PAT练习-数素数

题目描述

令Pi表示第i个素数。现任给两个正整数M <= N <=10000，请输出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

测试源码：

#include"stdio.h"

#include"math.h"

int prime(int num)
{
  for(int i=2;i<=sqrt(num);i++)
  {
   if(num%i==0) return 0;
  }
  return 1;
}

int main(void)
{
 int M,N;
 int count=0,format=0,flag=0;
 scanf("%d %d",&M,&N);
for(int k=2;count
{
   if(prime(k))
  {
   if(format==0&&flag)
    {
   printf("\n");flag=0;
    }
   count++;
   if(count>=M)
    {
   if(!flag)
   {
   flag=1;printf("%d",k);
    }
   else printf("%d",k);
 

     format++;
  }
 }

}
return 0;
}