PTA作业 小于m的最大的10个素数

 

 

 

#include<stdio.h>
int main()
{
    int m,i,n;
    int count=0;
    scanf("%d",&n);
    for(m=n-1;m>2;m--)
    {
        for(i=2;i<=m;i++)
        if(m%i==0)//筛选出素数
            break;
        if(i>=m && m!=1)
        {
            printf("%6d",m);
            count++;
        }
        if(count==10)
            break;

    }
    return 0;
}

 

posted @ 2020-03-11 23:31  金桔绒绒  阅读(2593)  评论(0)    收藏  举报