题目:
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数。
输入格式:
输入在一行中给出 M 和 N,其间以空格分隔。
输出格式:
输出从 PM 到 PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。
输入样例:
5 27
输出样例:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
思路:
首先:写一个判断素数的函数
其次,写一个for循环,其实,这里用while循环可能会更好,然后就进行判断,当count是等于m时,开始输出。
最后,大家要注意的是输出格式,如果大家做这种要注意输出格式的题目的时候,不知道哪里多输出了空格导致无法通过的话,我们不妨将空格设置为“#”,那样就知道哪里多输出空格了。
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
/**
**
**@author Fhujinwu
*/
//判断是否素数
int isflag(int n)
{
int i,k;
if(n<=1) return (0);
k=(int)sqrt(1.0*n);
for(i=2;i<=k;i++)
if(n%i==0) return (0);
return (1);
}
int main()
{
int m,n,count=0,i;
scanf("%d%d",&m,&n);
for(i=2;count<n;i++)//这里是小于n,没有等于,因为这一整个函数其实是先count,再判断的
{
if(isflag(i)==1)
{
count++;
if(count>=m){
printf("%d",i);
if((count-m+1)%10!=0&&count!=n) printf(" ");
else printf("\n");
}
}
}
return 0;
}