文章

19

粉丝

51

获赞

3

访问

4.4k

头像
素数 题解:简单易懂的办法
P1375 北京航空航天大学机试题
发布于2024年3月13日 16:54
阅读数 201

#include <bits/stdc++.h>
using namespace std;
int main()
{   int num;
int tag=0;
    while(scanf("%d",&num)!=EOF){
    for(int i=3;i<num;i++)
    {   int flag=0;
        for(int n=2;n<i;n++)
        {
            if(i%n==0) {flag=1;break;}
        }
    if(flag==0)
    {if(i%10==1){printf("%d",i);printf(" ");tag=1;}}
    }
    if(tag==0)printf("-1");}
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发