文章

20

粉丝

86

获赞

2

访问

4.5k

头像
素数 题解:将素数放在数组,通过数组长度判断是否输出-1
799 VIP
P1375 北京航空航天大学机试题
发布于2024年3月8日 14:34
阅读数 130

#include<bits/stdc++.h>

using namespace std;
int pd(int x)
{
    int flag=1;//1是素数
    if(x==1) return 0;//0不是素数
    for(int j=2;j<=sqrt(x);j++)
    {
        if(x % j==0){
            flag=0;//不是素数;
            break;
        }
    }
    return flag;
}

int main()
{
    int n;
    int a[1005];
    while(cin>>n)
    {
        if(n<11){
            cout<<"-1"<<endl;
            continue;
        }
        int cnt=0;
        for(int i=11;i<n;i++)
        {
            if(pd(i) == 1 && i%10 == 1)
      &nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发