求出 100~200 间的素数之和。
筛素数,for从2开始,定义bool a[205]表示是否是素数,预设每一位=1,对于每一个a[i]=1,将它的所有倍数j(<=200)改为a[j]=0,并判断如果i>100就sum+=i,最后输出sum
#include<stdio.h>
int isPrime(int n) {
int i;
for(i = 2; i < n; i++) {
if(n % i == 0)
return 0;
}
return 1;
}
int main() {
int i, s = 0;
for(i = 100; i <= 200; i++) {
if(isPrime(i))
s += i;
}
printf("%d", s);
return 0;
}