求100以内所有质数的和

Question

因为是大一新生 所以拜托尽量用简单点的C语言写谢谢大神了

Answer 1

#include <stdio.h>
bool IsPrime(int );
int main()
{
	int sum = 0;
    for (int n = 0; n <= 100; n++)
        if (IsPrime(n))
           sum+=n;
           printf("%d\n",sum);
    return 0;
}
bool IsPrime(int n) 
{
    if (n <= 1) return false;
    if (n % 2 == 0) return n == 2;
    
    for (int i = 3; ; i += 2)
    {
        if (i > n/i) break;  
        if (n % i == 0) return false;
    }
    return true;
}

Answer 2

//给你一个简单理解的
#include<stdio.h>
void main()
{
	int n,j,flag,sum=0;
	for(n=0;n<=100;n++)
	{
		flag=1;//标志位
		for(j=2;j<n;j++)
		{
			if(n%j==0)
			{
				flag=0;
				break;
			}
		}
		if(flag&&n!=1)//如果不是1(素数大于1)
		sum=sum+n;
	}
	printf("100以内的素数之和为:%d\n",sum);
}

运行结果: