鱼C论坛

 找回密码
 立即注册
查看: 2830|回复: 11

求100-200所有素数的问题,, 那位可以帮我解析下其中哪里错了呢,,

[复制链接]
发表于 2011-11-13 14:16:10 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 weixu416 于 2011-11-13 14:17 编辑
  1. #include <stdio.h>
  2. void main ()
  3. {
  4.         int i,j;
  5.         for (i=100;i<=200;i++)
  6.            for (j=2;j<i;j++)
  7.             if (i%j==0) break;
  8.                 else
  9.                          
  10.            printf ("%d is sushu\n",i);
  11. }
复制代码

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-11-13 15:15:40 | 显示全部楼层
if else用的不对

内循环是判断是否为素数的

如果成立跳出循环
不成立就执行输出了。。

想想判断素数的逻辑,从自身%2---自身%自身-1    中间如果不成立你不就一直在输出么
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-11-13 15:16:17 | 显示全部楼层
  1. main ()
  2. {
  3.         int i,j;
  4.        
  5.         for (i=100;i<=200;i++)
  6.         {
  7.                 for (j=2;j<i;j++)
  8.                 {
  9.                         if (i%j==0)
  10.                                 break;
  11.        
  12.                 }
  13.                 if(i==j)
  14.                         printf("%d is sushu\n",i);
  15.         }
  16.        
  17. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-11-13 20:30:56 | 显示全部楼层
这样的算法太不怎么样了
运行的步骤太多
素数就是除2以外不能被2和3整出就可以
数据能简化就简化
这样步骤就会很少
还有就是C语言的语法要灵活应用
虽然我现在只会if
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-11-13 21:55:59 | 显示全部楼层
本帖最后由 ever.g 于 2011-11-13 22:04 编辑

:P 我才开始学C 刚好看到这里,就把视频里的给照搬来了。。根据你的算法 优化一下~
  1. int main(void)
  2. {
  3.         int i;

  4.         for (i=100; i<=200;i++)
  5.         {
  6.                 if (0 != i%2 && 0 !=i%3)
  7.                         printf("%d 是素数\n",i);

  8.         }

  9.         return 0;
  10. }
复制代码



想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-11-13 22:02:52 | 显示全部楼层
你的程序是  如果i%j==0就break   如果i%j!=0 就输出sushu   那么如果这个数是5   由于5%2!=0  5%3!=0  5%4!=0  就会输出  sushusushusushu
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-11-13 22:20:38 | 显示全部楼层
ever.g 发表于 2011-11-13 21:55
我才开始学C 刚好看到这里,就把视频里的给照搬来了。。根据你的算法 优化一下~

各位,谁说素数只要不能被2和3整除啊
素数是只能被1和本身整除的数,但1除外啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-11-14 10:31:45 | 显示全部楼层
wangyexin 发表于 2011-11-13 22:20
各位,谁说素数只要不能被2和3整除啊
素数是只能被1和本身整除的数,但1除外啊

;P 额 那这个算法只是不能被2和3整除的数的集合了~

:P  果然如果只是单纯求素数的话 还是按定理来的保险。、。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-11-14 12:51:10 | 显示全部楼层
你把else去掉就对了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-11-14 13:01:05 | 显示全部楼层
补充下,再把语句10放到break前
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-11-14 13:31:14 | 显示全部楼层
7楼说的对,如125不被2 3整除,但被5整除啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-11-14 16:41:28 | 显示全部楼层
这个常见的找出某区间素数的代码。
  1. #include<stdio.h>
  2. #include<math.h>
  3.    void main()
  4.      {
  5.        int  m, k,i,n=0;
  6.      for(m=101,m<=200;m=m+2)
  7.       {
  8.          k=sqrt(m);
  9.         for(i=2;i<=k;i++)
  10.            if(m%i==0)
  11.                break;
  12.           if(i>=k+1)
  13.               {
  14.                   printf("%d",m);
  15.                   n=n+1;                  
  16.                }
  17.              if(n%10==0)
  18.               printf(" \n");
  19.       }
  20.      printf(" \n");
  21.      }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2024-3-29 08:47

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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