| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1273 人关注过本帖
标题:输出2到500之间的素数,不知道错在哪里呀~
只看楼主 加入收藏
二十六度
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2013-4-7
收藏
得分:0 
回复 6楼 巩云峰
那如果一个数组里的数都一样,还需要反复输入么。有更简单的方法么?
如:int year[6]={365,365,365,365,365,365}
2013-04-07 17:34
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:1 
回复 3楼 azzbcc
等于0
收到的鲜花
  • azzbcc2013-04-07 20:50 送鲜花  10朵   附言:加分

                                         
===========深入<----------------->浅出============
2013-04-07 18:00
vshttp
Rank: 2
等 级:论坛游民
帖 子:22
专家分:75
注 册:2013-4-6
收藏
得分: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
Rank: 2
等 级:论坛游民
帖 子:15
专家分:39
注 册:2013-3-13
收藏
得分:1 
哇,,,
2013-04-07 18:18
巩云峰
Rank: 1
来 自:大连海事大学
等 级:新手上路
帖 子:5
专家分:3
注 册:2013-4-7
收藏
得分:0 
回复 11楼 二十六度
额,就你给的这个数组这么写也不麻烦啊,这么几个,如果数组很大,比如上千上万的,可以用for循环吧,让i从0到最后,然后元素都给成一个值,你认为呢
2013-04-07 20:41
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
以下是引用二十六度在2013-4-7 17:33:26的发言:

那如果一个数组里的数都一样,还需要反复输入么。有更简单的方法么?
如:int year[6]={365,365,365,365,365,365}

什么意思?


[fly]存在即是合理[/fly]
2013-04-07 20:50
tremere
Rank: 6Rank: 6
来 自:火星
等 级:侠之大者
帖 子:223
专家分:432
注 册:2013-3-11
收藏
得分:1 
回复 7楼 邓士林
威武。

极品菜鸟,来学习啦,啦啦啦啦啦啦啦。。。
2013-04-08 08:19
y3765258
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:106
专家分:172
注 册:2013-4-9
收藏
得分: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
快速回复:输出2到500之间的素数,不知道错在哪里呀~
数据加载中...
 
   



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

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