题目:判断101-200之间有多少个素数,并输出所有素数。1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
#include "stdio.h"#include "conio.h"#include "math.h"main(){ int m,i,k,h=0,leap=1; printf("\n"); for(m=101;m<=200;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); getch();}
举一反三
内容
- 0
判断101-200之间有多少个素数,并输出所有素数,算法描述正确的是?
- 1
判断101-200之间有多少个素数,并输出最大的那个素数。
- 2
编写程序,输出100到200之间的素数,使用函数判断一个数是否为素数
- 3
编写一个判断一个数是素数的程序,输出100以内的素数
- 4
输入一个正整数n,再输入n个正整数,判断它们是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。