令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#include #include #include bool is_prime(int n){ if (n <= 3){ return n > 1; } int i; for (i = 2; i<= sqrt(n); i++){ if (n%i == 0){ return false; } } return true; } int main() { int start,end,i=0,num=0; scanf("%d %d",&start,&end); int data[end]; for(i=2;num 另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
分享标题:数素数-创新互联
当前URL:http://chengdu.cdxwcx.cn/article/hgdij.html