Project Euler-3
오랫만에 풀어봤는데 아이디 비밀번호를 까먹어 다시 처음부터 풀겠습니다.
1,2번은 포스팅되있으니 3번부터 쭉 포스팅하겠습니다.
#include <stdio.h>
int main()
{
unsigned long long ex = 600851475143; //600851475143값은 기존의 int 형 범위에 벗어남
//long long 도 가능
long i = 2, j = 2;
long num;
while (i <= ex)
{
if (ex % i == 0) // 약수를 찾음
{
for (j = 2; j < i; j++) //소인수를 찾는 반복루프(소인수는 자기자신과 1로만 나누어짐)
{
if (i%j == 0) //자기자신과 1이외의 수로 나누어 떨어진다면
{
goto a; //goto문으로 이동
}
}
num = i;
printf("%ld ", num);
}
a: i++; //i++를함
}
return 0;
}
About the Author
0 개의 댓글