C语言求:1到100之间的所有素数之和

1到100之间的所有素数之和;素数曾称质数。一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数1不是素数

2+3+5+7+11+13+17+19+23+29+31+37+41+43+47+53+59+61+67+71+73+79+83+89+97=1060, 答:100以内所有素数之和是1060


#include "stdafx.h"
#include
#include
#include 
#include
#include
#include



int isPrime(int n) //求素数,这是最经典的算法代码。建议记住
{
	int j;
	for (j = 2; j*j <= n; j++)
		if (n%j == 0)
			return 0;
	return 1;
}


int main(void)
{
	
	int i, sum = 0;
	for (i = 2; i<100; i++)
		if (isPrime(i))
		{
			sum += i;
			printf("%d\n", i);
		}
	printf("%d\n", sum);
	

	getchar();
	system("pause");
	return 0;
	
}

C语言求:1到100之间的所有素数之和_第1张图片

你可能感兴趣的:(面试题)