关于#c++#的问题，请各位专家解答！

Question

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

Answer 1

下面是我的回答，供参考：

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_69916575/article/details/124600643

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;
}