原题目:
令 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
分析:
1.题目是让找出第M个到第N个素数,便判断便找,第一个素数为2,从2开始为第一个,直到满足条件时打印,并注意打印规则,空格与换行的合理使用。
代码:
C语言版:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
//判断当前值是否为素数
int isPrime(int n)
{
int i,j,k;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
//
return 0;
}
}
return 1;
}
int main()
{
int N,M,i,j=2,k=0,n;
scanf("%d %d",&M,&N);
for(i=2,k=0,j=0;k<N;i++)//最大为第N个
{
if(isPrime(i))//判断是第几个素数
{
k++;
}
if(k>=M&&isPrime(i))//满足题目条件的第M个
{
printf("%d",i);
j++;
if(j%10!=0&&k<N)//空格打印的条件,不够换行,且小于N,不满足一行的末尾不允许有空格
{
printf(" ");
}
else if(j%10==0&&k<N)//换行打印的条件,足够换行且小于N,结尾一行之后没有数据不打印换行
{
printf("\n");
}
}
}
return 0;
}