题目描述

令Pi表示第i个素数。现任给两个正整数M<=N<=10000，请输出PM到PN的所有素数。


输入描述:

输入在一行中给出M和N，其间以空格分隔。



输出描述:

输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。


输入例子:

527


输出例子:

111317192329313741434753596167717379838997101103


参考代码:

#include<stdio.h>#include<stdlib.h>#include<math.h>#include<stdbool.h>boolis_prime(intn){if(n<=3){returnn>1;}inti;for(i=2;i<=sqrt(n);i++){if(n%i==0){returnfalse;}}returntrue;}intmain(){intstart,end,i=0,num=0;scanf("%d%d",&start,&end);intdata[end];for(i=2;num<end;i++)if(is_prime(i)){data[num++]=i;}for(i=start-1;i<end;i++)if(i<end-1){if((i-start+2)%10==0)printf("%d\n",data[i]);elseprintf("%d",data[i]);}elseprintf("%d\n",data[i]);return0;}