언어/C

[C] 소수 구하기, 소수의 합 구하기

돌멩이수프 2023. 3. 16. 09:41
728x90
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int isPrime(int n)
{
	for (int i = 2; i <= n  / 2; i++)
	{
		if (n % i == 0)
			return 0;
	}
	return 1;
}
void main()
{
	int i, sum=0;
	for (i=2;i<=100;i++)
	{
		if (isPrime(i) == 1)
		{
			printf("%d ", i);
			sum += i;
		}
	}
	printf("\n");
	printf("sum=%d\n", sum);
}

 

728x90