6:求指定范围内的素数
素数:又称质数,是指除了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
作者: 风林
单位: 内蒙古科技大学包头师范学院
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB
#include<stdio.h>
int f(int n)
{
int i,flag=1;
for(i=2;i<n||i<=1;i++){
if(n%i==0||n<=1){
flag=0;break;
}
}
return flag;
}
int main(){
int x,m,n,count=0;
scanf("%d %d",&m,&n);
for(x=m;x<=n;x++){
if(f(x)==1&&x>1){
printf("%d ",x);
count++;
}
}
printf("\n");
printf("count = %d",count);
return 0;
}
#include<stdio.h>
int prime(int p) //判断一个数是否为素数的函数
{
int i;
if(p == 1)
return 0;
for(i = 2; i < p; i++)
if(p % i == 0)
return 0;
return 1;
}
int main()
{
int m, n;
scanf("%d%d", &m, &n);
int i;
int sum = 0;
for(i = m; i < n + 1; i++)
if(prime(i) == 1)
{
printf("%d ", i);
sum ++;
}
printf("\n");
printf("count = %d", sum);
return 0;
}