求100~9999之内超级素数的个数及和以及最大数

来源:百度知道 编辑:UC知道 时间:2024/05/16 13:18:12
求100~9999之内超级素数的个数及和以及最大数;急急

#include<iostream>
using namespace std;
int main()
{
int prime(int);
int j,k=0,sum=0,max;
for(j=100;j<10000;j++)
{
if(prime(j))
{
k++;
sum=sum+j;
max=j;
}
}
cout<<"素数个数为:"<<k<<endl;
cout<<"素数的和为:"<<sum<<endl;
cout<<"最大素数为:"<<max<<endl;
}

int prime(int n)
{
int flag=1,i;
for (i=2;i<n/2&&flag==1;i++)
if (n%i==0)
flag=0;
return (flag);
}

个数.....
最大数9997