工大在线

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 1268|回复: 6
打印 上一主题 下一主题

问大家个问题:什么是素数?

 关闭 [复制链接]

45

主题

0

好友

361

积分

进士

Rank: 5Rank: 5

该用户从未签到

西工币
8889 枚
好评度
9 点
声望
294 点
注册时间
2006-8-28
帖子
205
积分
361
UID
2583
跳转到指定楼层
1#
发表于 2007-7-24 15:12:52 |只看该作者 |倒序浏览
知道不?
题目:判断101-200之间有多少个素数,并输出所有素数。
一道程序题!
分享到: QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏0 顶!~顶!~0 扔鸡蛋~扔鸡蛋~0
[

3

主题

0

好友

88

积分

秀才

Rank: 3Rank: 3

该用户从未签到

西工币
1717 枚
好评度
4 点
声望
9 点
注册时间
2007-5-22
帖子
79
积分
88
UID
10463
2#
发表于 2007-7-26 15:40:50 |只看该作者
素数就是质数拉     只能被一和本身整除的数

用的算法很烂   见笑了

main()

{
int i,j,n=0;
for(i=101;i<=200;i++)
     {   for(j=2;j<=i-1;j++)
        { if(i%j==0)
                  break;
                  if(j==i-1)
         {printf("%4d",i);
          n++;
                 }
        }
     }
printf("\nall:%d",n);
}
回复

使用道具 举报

45

主题

0

好友

361

积分

进士

Rank: 5Rank: 5

该用户从未签到

西工币
8889 枚
好评度
9 点
声望
294 点
注册时间
2006-8-28
帖子
205
积分
361
UID
2583
3#
发表于 2007-7-26 19:48:08 |只看该作者
原帖由 疯人院里一青年 于 2007-7-26 15:40 发表
素数就是质数拉     只能被一和本身整除的数

用的算法很烂   见笑了

main()

{
int i,j,n=0;
for(i=101;i

谢谢哦!我先看看……
[
回复

使用道具 举报

45

主题

0

好友

361

积分

进士

Rank: 5Rank: 5

该用户从未签到

西工币
8889 枚
好评度
9 点
声望
294 点
注册时间
2006-8-28
帖子
205
积分
361
UID
2583
4#
发表于 2007-7-27 08:23:20 |只看该作者
谢谢唯一回帖的朋友
你的算法对我来说十分的易于理解,比起在网上找到的答案要容易多了
             [s:35]


爱死你了

[ 本帖最后由 chaos 于 2007-7-27 08:24 编辑 ]
[
回复

使用道具 举报

54

主题

1

好友

1367

积分

荣誉会员

Rank: 8Rank: 8

该用户从未签到

西工币
4567 枚
好评度
9 点
声望
82 点
注册时间
2007-6-26
帖子
1317
积分
1367
UID
11076

终身成就奖 特殊贡献奖 论坛元老 灌水龙王奖 摩羯座 卯兔

5#
发表于 2007-7-27 08:26:52 |只看该作者

1

学长
小弟看不懂啊T-T
回复

使用道具 举报

5

主题

0

好友

193

积分

举人

Rank: 4

该用户从未签到

西工币
3948 枚
好评度
-10 点
声望
163 点
注册时间
2007-1-25
帖子
121
积分
193
UID
7961
6#
发表于 2007-7-27 08:39:31 |只看该作者
main()
{
     int i,j;
     for(i=101;i<=200;i++)
        {
             if(i%j==0)    break;
         }
     if(j==i)   printf("Yes");
     else  printf("No");
}
回复

使用道具 举报

5

主题

0

好友

193

积分

举人

Rank: 4

该用户从未签到

西工币
3948 枚
好评度
-10 点
声望
163 点
注册时间
2007-1-25
帖子
121
积分
193
UID
7961
7#
发表于 2007-7-27 09:25:16 |只看该作者
不好意思,刚打错了.
main()
{
       int i,j,n=0;
       for(i=101;i<=200;i++)
          {
                for(j=2;j<i;j++)
                    {
                           if(i%j==0)     break;
                     }
                if(j==i)
                     {
                            n=n+1;
                             printf("%d\n",i);
                      }
            }
        printf("n=%d\n",n);
}
回复

使用道具 举报

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

手机版|xatubbs.com ( 苏ICP备11050183号 )

GMT+8, 2025-7-21 08:13 , Processed in 0.103447 second(s), 25 queries .

Powered by Discuz! X2.5

© 2001-2012 Comsenz Inc.

回顶部