程序设计讲解.pptVIP

for(i=2;ix;i++) if(x%i==0)break; if(i==x) printf(“%d”,x); 判断x是否是素数 for(x=2;x=100;x++) { } 例3.22 输出100以内的素数。素数是只能被1 和本身整除的数。可用穷举法来判断一个数是否是素数。 main( ) { int x,i； for(x=2；x=100；x++) { for(i=2；ix；i++) if(x%i==0) break； if(i==x) printf(\t%d,x)； } } 算法 algorithm 100以内，只能被1和本身整除的数。 printf(“2”); for(x=3;x=100;x+=2) 除2以外，x是奇数 算法 algorithm k=sqrt(x); for(i=2;ik;i++) 如果x不是素数，就能写成两个因子相乘。 总有一个因子≤sqrt(x)。 #includemath.h mai