文章

38

粉丝

56

获赞

64

访问

4.0k

头像
素数 题解:暴力至高
P1375 北京航空航天大学机试题
发布于2025年3月9日 23:07
阅读数 51

#include <bits/stdc++.h>
using namespace std;

int sushu(int a)
{
    if(a==2)return 1;
    for(int i=2;i<=sqrt(a)+1;i++)
    {
        if(a%i==0)return 0;
    }
    
    return 1;
}

int main()
{
    int n;
    while(cin>>n)
    {
        int count=0;
        if(n==2)cout<<-1<<endl;
        else
        {
            for(int i=2;i<n;i++)
            {
                if(i%10==1&&sushu(i)==1)
                {
    &nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发