CRQ:c++怎么求100以内的素数

来源:百度知道 编辑:UC知道 时间:2024/05/25 09:27:26
考试,急

#include<iostream.h>

void main()
{
int num[100],j=3;
int i;
num[0]=2;
for(i=1;i<100;i++){
num[i]=j;j+=2;
}
for(i=0;i<99;i++)
if(num[i])
for(j=i+1;j<100;j++)
if(num[j]&&num[j]%num[i]==0)
num[j]=0;
j=0;
for(i=0;i<100;i++)
if(num[i]){
cout<<num[i]<<'\t';
j++;
if(j%5==0)cout<<endl;
}
cout<<endl;
}

素数判断函数
bool fun(int n)
{
for(int i=2;i<=sqrt(n);i++)//记得头文件加上#include<cmath>
{
if(n%i==0)return false;//不是素数返回false
}
return true;//是则返回true
}

#include<iostream.h>
#include<math.h>
int prime(int n)
{
int m=sqrt(n)+1;
for(int i=2;i<m;i++)
if(n%i==0)
return 0;
return n;
}

void main()
{int m;
cout<<"please into m:";
ci