编程求1到100之间的所有素数 并输入结果

如题所述

#include<stdio.h>
int main()
{
int n1,nm,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);
}
}
温馨提示:内容为网友见解,仅供参考
第1个回答  推荐于2018-02-27
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j;
printf("1-100间的素数:\n");
for(i=1;i<=100;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
{
break;
}
}
if(j==i)
{
printf(" %d",i);
}
}
printf("\n");
system("pause");
return 0;
}本回答被网友采纳
第2个回答  2018-03-11
一下一等于二剧透了
相似回答