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数ごとに改行し、最後の行は改行します.
#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; }