这个代码怎么改呀,输出素数的问题,他可以输出,就是每个素数输出很多遍,求解
3条回答 默认 最新
- a5156520 2023-02-01 19:04关注
下面是我的回答,供参考:
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/124600643https://blog.csdn.net/m0_51641706/article/details/115695711https://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; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录