鱼C论坛

 找回密码
 立即注册
查看: 1657|回复: 5

[已解决]素数和问题,有点小问题,求友友指点一下

[复制链接]
发表于 2023-3-14 18:53:49 From FishC Mobile | 显示全部楼层 |阅读模式
2鱼币
#include<stdio.h>
         //判断101-200之间有多少个素数,并输出所有素数。
int main(){
    int i;
    int j;
    int sum=0;
   
    for(i=101;i<=200;i++){
            for(j=101;j<=i;j++){
                    if(i%j==0){
                        break;
                        }
                    if(i==j){
                         sum++;
                         printf("%d是素数",j);
                        }
             }
        }
       
        printf("一共有%d个素数",sum);
    return 0;
}

最佳答案
2023-3-14 18:53:50
本帖最后由 jhq999 于 2023-3-14 19:12 编辑
#include<stdio.h>
         //判断101-200之间有多少个素数,并输出所有素数。
int main(){
    int i;
    int j;
    int sum=0;
   
    for(i=101;i<=200;i++){
            for(j=2;j<=i;j++){//////////
                if(i%j==0){
                        break;
                        }
                }/////////////
          if(i==j){
               sum++;
               printf("%d是素数",j);
               }
             
        }
       
        printf("一共有%d个素数",sum);
    return 0;
}

最佳答案

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-3-14 18:53:50 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jhq999 于 2023-3-14 19:12 编辑
#include<stdio.h>
         //判断101-200之间有多少个素数,并输出所有素数。
int main(){
    int i;
    int j;
    int sum=0;
   
    for(i=101;i<=200;i++){
            for(j=2;j<=i;j++){//////////
                if(i%j==0){
                        break;
                        }
                }/////////////
          if(i==j){
               sum++;
               printf("%d是素数",j);
               }
             
        }
       
        printf("一共有%d个素数",sum);
    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2023-3-14 19:29:46 | 显示全部楼层

大神我想问一下为什么改这两个地方,有点不太明白
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-3-14 23:12:41 | 显示全部楼层
啊这啧啧啧 发表于 2023-3-14 19:29
大神我想问一下为什么改这两个地方,有点不太明白

第一个从最小素数开始到它本身,不能被整除的才是素数,你的那个例如102不能被101整除但它不是素数
把 if(i==j){放在for循环外面才能判断是否这个数已经被从2到本身有没有没有被整除退出循环
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-3-15 07:53:50 From FishC Mobile | 显示全部楼层
最好把素数判断写成一个函数,这样程序更清晰。PS 素数的判断有很多优化算法,可以学习扩展一下。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2023-3-15 19:56:40 | 显示全部楼层
geekac 发表于 2023-3-15 07:53
最好把素数判断写成一个函数,这样程序更清晰。PS 素数的判断有很多优化算法,可以学习扩展一下。

收到
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-25 08:58

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表