c语言题目：用while语句求2000以内所有质数(素数)

关注:100  答案:3  手机版

解决时间 2021-02-26 06:59

提问者祗剩寂寞

2021-02-25 10:11

小弟初学，不会做这个题，请高手指教。请不要用复杂的语句，用while语句就好，复杂的语句我不懂。

最佳答案

二级知识专家甜甜少女心

2021-02-25 11:04

程序如下：

#include

main(){

int i,j,ok;

i=2;

while(i<2000)

{

ok=1;

j=2;

while(ok==1 && j

{

if (i%j==0) ok=0;

j++;

}

if (ok==1) printf("%d\t",i);

i++;

}

}

运行结果如下：

2       3       5       7       11      13      17      19      23      29

31      37      41      43      47      53      59      61      67      71

73      79      83      89      97      101     103     107     109     113

127     131     137     139     149     151     157     163     167     173

179     181     191     193     197     199     211     223     227     229

233     239     241     251     257     263     269     271     277     281

283     293     307     311     313     317     331     337     347     349

353     359     367     373     379     383     389     397     401     409

419     421     431     433     439     443     449     457     461     463

467     479     487     491     499     503     509     521     523     541

547     557     563     569     571     577     587     593     599     601

607     613     617     619     631     641     643     647     653     659

661     673     677     683     691     701     709     719     727     733

739     743     751     757     761     769     773     787     797     809

811     821     823     827     829     839     853     857     859     863

877     881     883     887     907     911     919     929     937     941

947     953     967     971     977     983     991     997     1009    1013

1019    1021    1031    1033    1039    1049    1051    1061    1063    1069

1087    1091    1093    1097    1103    1109    1117    1123    1129    1151

1153    1163    1171    1181    1187    1193    1201    1213    1217    1223

1229    1231    1237    1249    1259    1277    1279    1283    1289    1291

1297    1301    1303    1307    1319    1321    1327    1361    1367    1373

1381    1399    1409    1423    1427    1429    1433    1439    1447    1451

1453    1459    1471    1481    1483    1487    1489    1493    1499    1511

1523    1531    1543    1549    1553    1559    1567    1571    1579    1583

1597    1601    1607    1609    1613    1619    1621    1627    1637    1657

1663    1667    1669    1693    1697    1699    1709    1721    1723    1733

1741    1747    1753    1759    1777    1783    1787    1789    1801    1811

1823    1831    1847    1861    1867    1871    1873    1877    1879    1889

1901    1907    1913    1931    1933    1949    1951    1973    1979    1987

1993    1997    1999

全部回答

1楼你哪知我潦倒为你

2021-02-25 14:07

#include "math.h"

main()

{

int m,i,k,h=0,leap=1;

printf("\n");

for(m=1;m<=2000;m++)

{ k=sqrt(m+1);

for(i=2;i<=k;i++)

if(m%i==0)

{leap=0;break;}

if(leap) {printf("%-4d",m);h++;

if(h%10==0)

printf("\n");

}

leap=1;

}

printf("\nThe total is %d",h);

}

2楼時光叫我忘了他

2021-02-25 12:43

while里用K做条件K--,直到k等于零退出循环，if语句判断是否能被整除，再能i++累加，

我要举报

如以上信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

推荐资讯

大家都在看