谁能帮我编写这样一段C++代码????????

来源:百度知道 编辑:UC知道 时间:2024/06/06 17:58:11
就是用C++编写一段代码

代码功能:
求1000以内的所有素数!!!!!

大哥大姐门 帮个忙!!!!!!!!!
急求!!!!!!!!!!

#include<stdio.h>
int main()
{
int n1=1,nm=1000,i,j,flag,count=0;
//do{
//printf("Input START and END=?");
//scanf("%d %d",&n1,&nm); /*输入求素数的范围*/
//}while(!(n1>0&&n1<nm)); /*输入正确的范围*/
printf("...........PRIME TABLE(%d--%d)............\n",n1,nm);
if(n1==1||n1==2) /*处理素数2*/
{
printf("%4d",2);
n1=3;count++;
}
for(i=n1;i<=nm;i++) /*判定指定范围内的整数是否为素数*/
{
if(!(i%2))continue;
for(flag=1,j=3;flag&&j<i/2;j+=2)
/*判定能否被从3到整数的一半中的某一数所整除*/
if(!(i%j))flag=0; /*若能整除则不是素数*/
if(flag) printf(++count%15?"%4d":"%4d\n",i);
}
}