c语言 m位整数中的n个最大素数

美酒爱尔兰

于 2017-10-20 16:09:24 发布

阅读量5.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++算法文章标签： cc++

本文链接：https://blog.youkuaiyun.com/Ling_cmd/article/details/78296610

c/c++算法专栏收录该内容

9 篇文章

订阅专栏

#include<stdio.h>
#include<math.h>

int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    int b[10000],k=0;
    int temp=1;
    for(int i=1;i<m;i++)
        temp*=10;
    for(i=temp+1;i<temp*10;i++)
    {
	for(int j=2;j<=sqrt(i);j++)
       	    if(i%j==0)
		break;
	if(j>sqrt(i))
	    b[k++]=i;
    }
    for(i=0;i<n;i++)
    {
    	printf("%d  ",b[--k]);
    }
    printf("\n");
    return 0;
}