标题:[求助]用筛选法求100之内的素数
只看楼主
cdmalcl
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:4091
专家分:524
注 册:2005-9-23
得分:0 
以下是引用shuaiye在2006-11-9 20:57:35的发言:
to:zhanghuan_10 你真不知道还是在装“傻"???

就是就是 哈工大的竟然不知道什么是素数谁信啊

2006-11-09 23:48
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
素数一般来讲可以和质数等价.是只能被1和自身整除的大于1的数.
我想这个概念大家以前准备高考的时候记得很熟吧...

倚天照海花无数,流水高山心自知。
2006-11-09 23:54
yuny1986
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-11-9
得分:0 

我是新手哈
int main(void)
是什么意思啊?

我只知道
int main()
和void main()
2006-11-10 01:23
cdmalcl
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:4091
专家分:524
注 册:2005-9-23
得分:0 
int main(void) 等价于 int main()
2006-11-10 08:22
sdrzw
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2006-11-4
得分:0 
以下是引用zhanghuan_10在2006-11-9 20:08:48的发言:

我刚好看到这里!
#include <stdio.h>
#define N 10

int main(void)
{
int digit[N];
int i, j, temp, k;

for(i = 0;i < N;i ++)
scanf("%d", &digit[i]);
for(i = 0;i < N - 1;i ++)
{
k = i;
for(j = i + 1;j < N;j ++)
if(digit[k] > digit[j])
k = j;
if(i != k)
{
temp = digit[i];
digit[i] = digit[k];
digit[k] = temp;
}
}
for(i = 0;i < N;i ++)
printf("%-5d", digit[i]);

return 0;

}

算法看不太懂~高手指教一下嘛


藏锋守拙磨利剑,一心学好C语言
2006-11-10 10:09
走刀口→超
Rank: 6Rank: 6
等 级:贵宾
威 望:20
帖 子:5018
专家分:0
注 册:2006-3-14
得分:0 
排列数组中的数,从小到大吧!

人在江湖【走】,怎能不挨【刀】;为了能活【口】,唯有把己【超】!come on...
2006-11-10 10:17
sdrzw
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2006-11-4
得分:0 
也请介绍一下求素数的算法~~
shuaiye的答案很厉害的

藏锋守拙磨利剑,一心学好C语言
2006-11-10 10:22
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
得分:0 

呵呵!我是真的不知道!


该学习了。。。
2006-11-10 10:37
走刀口→超
Rank: 6Rank: 6
等 级:贵宾
威 望:20
帖 子:5018
专家分:0
注 册:2006-3-14
得分:0 

最白痴的方法,2个循环


i:for(1~100)
j:for(2到i的根号)
用if(i/j==0)就不是素数。


人在江湖【走】,怎能不挨【刀】;为了能活【口】,唯有把己【超】!come on...
2006-11-10 10:47
我不是郭靖
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:494
专家分:6
注 册:2006-10-4
得分:0 
以下是引用nuciewth在2006-11-9 23:48:26的发言:
/*这个效率更高*/
for(i=2;i<=100;i++)
{
if(a[i]==0)
{
for(j=2;j*i<=100;j++)
{
if(a[j]==0)
{
a[j]==1;
}
}
}
}

好像不对哦.

for(i=2;i<=100;i++)
{
if(a[i]==0)
{
for(j=2;j*i<=100;j++)
{
if(a[i*j]==0)
{
a[i*j]==1;
}
}
}
}


2006-11-10 10:53



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-101840-1-1.html




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

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