关于#c++#的问题,请各位专家解答!

img

img

img


这个代码怎么改呀,输出素数的问题,他可以输出,就是每个素数输出很多遍,求解

下面是我的回答,供参考:

1、首先,把第一个for循环的初识条件i=1改为i=2,因为1不是素数可以去除,然后会因为进入不了第二个for循环的判断而被判断为素数;

2、然后,把判断是否为素数的那个for循环的结束条件修改一下,可以改为j<i或者j<sqrt(i),这个是根据数学来修改的;

3、再把第15行if那一大段放到第二个for循环后面去,因为这个判断是否为素数需要在第二个for循环判断完才能正确判断是否为素数;

4、最后第23行如果是如果有结果,则打印一个换行的话,那里的b==0改为b==1.

修改如下:

参考链接:


https://blog.csdn.net/m0_51641706/article/details/115695711

https://qb.zuoyebang.com/xfe-question/question/866bbf7eb0a3f1accecf7156799291c2.html

#include <stdio.h>
#include <math.h>
int main(void){
    
    int i,j,k,n,b;
    
    scanf("%d",&n);
    b=0;
    //// https://blog.csdn.net/m0_69916575/article/details/124600643
    for(i=2;i<=n;i++){
        
        k=1;
        // https://blog.csdn.net/m0_51641706/article/details/115695711
        
        for(j=2;j<=(int)(sqrt(i));j++){
            if(i%j==0){
                k=0;
                break;
            }
            
        }
        if(k==1){
            if(i%10==1){
                b=1;
                printf("%d ",i);
            }
        }
    }
    
    //printf("b=%d\n",b);
    if(b==1){
        printf("\n");
    }else{
        printf("-1\n");
    }
    
    return 0;
}

img

还请参考下面的方案,觉得还可以,还请采纳:

代码如下:

#include <iostream>
#include <cmath>
#include <vector>

using namespace std;

bool is_prime(int n) {
    if (n <= 1) return false;
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) return false;
    }
    return true;
}

int main() {
    int n;
    cin >> n;
    vector<int> primes;
    for (int i = 1; i <= n; i++) {
        if (i % 10 == 1 && is_prime(i)) primes.push_back(i);
    }
    if (primes.empty()) {
        cout << -1 << endl;
    } else {
        for (int i = 0; i < primes.size(); i++) {
            cout << primes[i] << " ";
        }
        cout << endl;
    }
    return 0;
}


不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^