| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1290 人关注过本帖
标题:求穷举法求 1 到 100 的素数
只看楼主 加入收藏
xiex
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2014-6-9
收藏
 问题点数:0 回复次数:12 
求穷举法求 1 到 100 的素数
{
    int i,j,k=0;
    for(i=1;i<100;i++)
    {
        for(j=2;j<=i/2;j++)
        {
            if(i%j==0)
            break;
            if(j>=i)
            {printf("4d",i);
            k++;
            }
            if(!(k%10))
            printf("\n");
        }
    }
}
这是我写的程序,请问为什么求不出素数呢?
2014-07-07 21:54
ditg
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:16
帖 子:852
专家分:1937
注 册:2014-4-10
收藏
得分:0 
页面下方有个搜索……

梦想拥有一台龙芯3A-4000
2014-07-07 22:43
zhu224039
Rank: 8Rank: 8
等 级:贵宾
威 望:17
帖 子:862
专家分:792
注 册:2012-7-29
收藏
得分:0 
你的j<=i/2
你输出的时候又要j>=i 可能吗?

素数是只能被自身和1 整除的数  
去把素数的相关东西看了再写程序 0K?

我要成为嘿嘿的黑客,替天行道
2014-07-08 02:18
周满悦
Rank: 3Rank: 3
来 自:江苏
等 级:论坛游侠
威 望:2
帖 子:42
专家分:131
注 册:2014-6-21
收藏
得分:0 
#include <stdio.h>
  
  int main(void)
  {
   int i, j, count = 0;     //这里把你的k换成count记录输出的次数

   for (i = 2; i < 101; ++i)
   {
   for (j = 2; j <= i/2; ++j)
       if (0 == i % j)
           break;

       if (j >= i/2)          //这里是最关键的(你错误的), 你上面写的 j <= i/2这里你就该向我这样写, j <= i应该是对应for (j = 2; j < i; j++)
       {
       printf("%4d", i);
       count += 1;
       if (0 == count % 10)
           putchar(10);           //如果输出10次了就换行, 10是 ‘\n’的  ASCII码
       }
      }
  
   putchar(10);
   return 0;
  }

我只是一个自学的。
2014-07-08 07:41
Rick_gu
Rank: 3Rank: 3
等 级:论坛游侠
威 望:3
帖 子:37
专家分:108
注 册:2014-5-29
收藏
得分:0 
2014-07-08 10:06
qyanye
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2014-6-23
收藏
得分:0 
你知道什么叫素数不。先知道怎么样才算素数你就知道程序咋写了
2014-07-11 22:18
q472440947
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2014-7-13
收藏
得分:0 
回复 4 楼 周满悦
程序把4也当素数输出了;  把if(j>=i/2)改成if(j>i/2)  不知道对不对?

[ 本帖最后由 q472440947 于 2014-7-13 11:34 编辑 ]
2014-07-13 11:31
周满悦
Rank: 3Rank: 3
来 自:江苏
等 级:论坛游侠
威 望:2
帖 子:42
专家分:131
注 册:2014-6-21
收藏
得分:0 

我只是一个自学的。
2014-07-14 08:49
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
“这不叫学编程,这叫学专业”,这话我不知说过多少次,这是又一佐证。

授人以渔,不授人以鱼。
2014-07-14 09:49
zyl_0903
Rank: 1
等 级:新手上路
帖 子:3
专家分:3
注 册:2014-7-14
收藏
得分:0 
回复 9 楼 TonyDeng
您老人家好无奈啊,怎么才叫学编程呢?
2014-07-15 10:07
快速回复:求穷举法求 1 到 100 的素数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.037577 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved