第一问答网»论坛 › 中问网 › 问答 › c语言求出 2 到 m 之间 ( 含 m，m<=1000) 所有素数并放 ...

c语言求出 2 到 m 之间 ( 含 m，m<=1000) 所有素数并放在数组 a 中

11 |

1 | 2010-4-9 09:27:03 | 显示全部楼层 |阅读模式

#include
#include
#include
using namespace std;
void main()
{
const int max=1000;
int i=3;
int* p=new int[max];
*p=2;
*(p+1)=3;
*(p+2)=5;
bool isp=false;
int count=3;
int num=5;
do {
num+=2;
i=0;
do {
isp=num%(*(p+i++))>0;
}while(isp&&i>i;
}
从2开始顺序输出1000的素数，MAX=1000为素数个数

使用道具举报

千问 | 2010-4-9 09:27:03 | 显示全部楼层

#includevoid main(){ int m,i,j; bool sign; printf("输入m="); scanf("%d",&m); for(i=2;i<m;i++) {sign=true;for(j=2;j<i;j++) if(i%j==0)sign=false;if(sign)printf("%3d",i); } printf("\n");}

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行

c语言 求出 2 到 m 之间 ( 含 m，m<=1000) 所有素数并放在数组 a 中

c语言求出 2 到 m 之间 ( 含 m，m<=1000) 所有素数并放在数组 a 中