3-200之间所有素数之和用C++怎么做啊?

来源:百度知道 编辑:UC知道 时间:2024/05/20 06:13:39

#include<conio.h>
#include<stdio.h>

//检查x是否为素数,如果为素数返回1,否则返回0
int check(int x)
{
int i=0;
//如果存在一个能被2到x-1的数整除的话,那么这个数就不是素数
for(i=2;i<x;i++)
if(x%i==0)break; //跳出循环

//i==x,说明执行以上循环没有x%i==0,即在2到x-1都找不到整除的
if(i==x) return 1;

return 0; //否则返回不是素数标记
}
void main()
{
int i=0; //整数i,循环指针
int n=0; //整数n,该程序就是求小于等于n的素数
int sum = 0;

//对1到n之间的整数i逐个判断是否为素数
for(i=3;i<=200;i++)
{
if(check(i)) //调用判断素数函数
sum+=i;
}
printf("sum=%d\n", sum);
getch(); //等待读入一个字符,这样能暂停屏幕显示,我们能看到运行的结果
}

要思路还是要代码?要代码的话我现在不能给你,要思路的话我给你提供一个建议。
求素数应该会吧,循环求素数,保存为一个数组,然后循环相加。