令 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
解题思想:本题需要注意,不是输出从m到n的素数,而是第m个到第n个素数,这一点需要特别注意,如果这里理解错了,那么整个题都做不出来。
既然要找素数,所以我们需要写一个查找素数函数fun(),然后通过函数调用比较方便。
当然这种题还需要注意格式问题,一般的功夫花在这个格式上面了。
思想大概是这样,首先从1到10000循环,判断每个数是不是素数,如果是,那么计数器+1,当计数器的值满足题目输入的要求时,就将这些素数打印出来。然后设置一个换行计数器,每行达到10个时换行,且行末不能有空格,具体处理方法请详见代码。
那么不出意外,本题又有一个测试点无法通过,真的脑溢血,依旧没有给出提示,其他测试点都能通过,还是有一个无法通过,又得麻烦各路大神帮忙检查一下什么问题,拜谢了。
#include<stdio.h>
//素数判断函数
//如果是素数,就返回1;如果不是素数,返回0
int fun(int n)
{
int i;
for(i=2;i<n;i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
int m,n;
int i;
int ls=1;
int count=0,mount=0;//一个素数计数器,一个换行计数器
scanf("%d %d",&m,&n);
for(i=2;i<=10000;i++)
{
//大循环肯定是素数,因为所有操作都是在是素数的条件下来进行的
if(fun(i)==1)
{
count++;//素数计数器,记录有几个素数了
if(count>=m&&count<=n)
{
//这里的ls如果==1,表示每行输出的第一个数,这个数单独输出,因为为了满足格式要求
if(ls==1)
{
printf("%d",i);
ls++;
}
else
{
printf(" %d",i);//其他数输出时在前面加空格
}
mount++;
if(mount%10==0)//当每行达到10个素数是,换行,并且ls置为1,表示马上又到一行的开始了
{
printf("\n");
ls=1;
}
}
}
}
return 0;
}