素数:又称质数,是指除了1和它自身外没有其它因子的正整数(1不是素数)。
输入2个正整数m和n(m≤n),输出m~n间的所有素数,并求出个数。
提示:定义一个判断素数的函数,通过函数调用求出素数并计数。
输入格式:
m n
m和n是范围的边界,要求m≤n
输出格式:
m和n间的所有素数,用空格分隔
count = 素数个数
输入:
10 20
输出:
11 13 17 19
count = 4
答案:
include
int prime( int p ){
if(p<=1)return 0;
for(int i=2;i<p;i++)
if(p%i==0)return 0;
return 1;
}
int main(){
int a,b,count=0;
scanf("%d %d",&a,&b);
for(;a<=b;a++)
if(prime(a)==1){
printf("%d ",a);
count++;
}
printf("\ncount = %d",count);
}