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

#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;
}


猜你喜欢

转载自blog.csdn.net/ling_cmd/article/details/78296610