|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 输出2到500之间的素数,不知道错在哪里呀~
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
1273
人关注过本帖
标题:
输出2到500之间的素数,不知道错在哪里呀~
只看楼主
加入收藏
二十六度
等 级:
新手上路
帖 子:5
专家分:0
注 册:2013-4-7
第
11
楼
收藏
得分:0
回复 6楼 巩云峰
那如果一个数组里的数都一样,还需要反复输入么。有更简单的方法么?
如:int year[6]={365,365,365,365,365,365}
2013-04-07 17:34
举报帖子
使用道具
赠送鲜花
laoyang103
来 自:内蒙古包头
等 级:
贵宾
威 望:
19
帖 子:3082
专家分:11056
注 册:2010-5-22
第
12
楼
收藏
得分:1
回复 3楼 azzbcc
等于0
收到的鲜花
azzbcc
于
2013-04-07 20:50
送鲜花
10朵 附言:加分
===========深入<----------------->浅出============
2013-04-07 18:00
举报帖子
使用道具
赠送鲜花
vshttp
等 级:
论坛游民
帖 子:22
专家分:75
注 册:2013-4-6
第
13
楼
收藏
得分:1
可以把时间复杂度减小一点,求素数只要除去n/2就好了
#include<stdio.h>
int main()
{
int i,a=0,n,flag;
for(n=2;n<=500;n++)
{for(i=2,flag=1;i<=n/2;i++)
{
if(n%i==0)
flag=0;
}
if(flag==1)
{
printf("%d
",n);
a++;
if(a%10==0)
printf("\n");
}
}
}
2013-04-07 18:08
举报帖子
使用道具
赠送鲜花
kenpen
等 级:
论坛游民
帖 子:15
专家分:39
注 册:2013-3-13
第
14
楼
收藏
得分:1
哇,,,
2013-04-07 18:18
举报帖子
使用道具
赠送鲜花
巩云峰
来 自:大连海事大学
等 级:
新手上路
帖 子:5
专家分:3
注 册:2013-4-7
第
15
楼
收藏
得分:0
回复 11楼 二十六度
额,就你给的这个数组这么写也不麻烦啊,这么几个,如果数组很大,比如上千上万的,可以用for循环吧,让i从0到最后,然后元素都给成一个值,你认为呢
2013-04-07 20:41
举报帖子
使用道具
赠送鲜花
azzbcc
来 自:江西财经大学
等 级:
贵宾
威 望:
81
帖 子:3293
专家分:12919
注 册:2012-11-4
第
16
楼
收藏
得分:0
以下是引用
二十六度
在2013-4-7 17:33:26的发言:
那如果一个数组里的数都一样,还需要反复输入么。有更简单的方法么?
如:int year[6]={365,365,365,365,365,365}
什么意思?
[fly]存在即是合理[/fly]
2013-04-07 20:50
举报帖子
使用道具
赠送鲜花
tremere
来 自:火星
等 级:
侠之大者
帖 子:223
专家分:432
注 册:2013-3-11
第
17
楼
收藏
得分:1
回复 7楼 邓士林
威武。
极品菜鸟,来学习啦,啦啦啦啦啦啦啦。。。
2013-04-08 08:19
举报帖子
使用道具
赠送鲜花
y3765258
等 级:
论坛游侠
帖 子:106
专家分:172
注 册:2013-4-9
第
18
楼
收藏
得分:1
int i,j,f;
for(i=2;i<500;i++)
{
for(j=2,f=1;j<=i/2;j++)
//只用判断到i的一半即可。
{
if(i%j==0)
f=0;
}
if(f)
printf("%d
",i);
}
有问题一起探讨,一起进步。
2013-04-10 20:13
举报帖子
使用道具
赠送鲜花
18
2/2页
1
2
快速回复:
输出2到500之间的素数,不知道错在哪里呀~
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.036497 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved