Piにi番目の素数を示す.現在2つの正の整数M≦N≦104を与えて、PMからPNまでのすべての素数を出力してください.ソースPAT
P iにi番目の素数を示す.現在2つの正の整数M≦N≦10 4を与えて、PMからPNのすべての素数を出力してください.
入力形式:1行にMとNを入力し、その間をスペースで区切ります.出力フォーマット:P MからPNまでのすべての素数を出力し、10個の数字ごとに1行を占め、その間はスペースで区切られているが、行末に余分なスペースがあってはならない.
入力サンプル:5 27出力サンプル:11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 83 89 97 101
注意点:
出力はm番目の素数からn番目の素数で、mからnまでの素数ではありません.出力形式は数と数の間にスペースがあり、各行の末尾にスペースがなく、10数ごとに改行し、最後の行は改行します.
入力形式:1行にMとNを入力し、その間をスペースで区切ります.出力フォーマット:P MからPNまでのすべての素数を出力し、10個の数字ごとに1行を占め、その間はスペースで区切られているが、行末に余分なスペースがあってはならない.
入力サンプル:5 27出力サンプル:11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 83 89 97 101
注意点:
出力はm番目の素数からn番目の素数で、mからnまでの素数ではありません.出力形式は数と数の間にスペースがあり、各行の末尾にスペースがなく、10数ごとに改行し、最後の行は改行します.
#include
#include
void fun(int m,int n)
{
int i,j,k;
int s=0,count=1;
for(i=2;;i++)
{
k=sqrt(i);
for(j=2;j<=k;j++)
{
if(i%j==0) break;
}
if(j>k) {
s++;
if(m<=s&&s<=n)
{
/* printf("%d ",i); // 。
count++;
if(count%10==0)
printf("
"); */
if(count%10!=0&&s!=n){
printf("%d ",i);
count++;
}
else {
printf("%d
",i);
count++;
}
}
if(s>n) break;
}
}
}
int main()
{
int a,b;
scanf("%d%d
",&a,&b);
fun(a,b);
return 0;
}