标题:[求助]用筛选法求100之内的素数
只看楼主
水漾花
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2006-11-9
 问题点数:0 回复次数:22 
[求助]用筛选法求100之内的素数
1。用筛选法求100之内的素数。
2 。用选择法对10个整数排序。

我是新手,请各位帅哥美女帮帮忙,小女子感激不尽。
搜索更多相关主题的帖子: 素数 美女 筛选 
2006-11-09 19:01
shuaiye
Rank: 1
等 级:新手上路
帖 子:445
专家分:0
注 册:2006-5-15
得分:0 

做了有什么好处啊??


由于工作,N久都没来了!
2006-11-09 19:07
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
得分:0 

我刚好看到这里!
#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;

}


该学习了。。。
2006-11-09 20:08
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
得分:0 
素数是什么数啊?

该学习了。。。
2006-11-09 20:18
wandison
Rank: 1
等 级:新手上路
帖 子:50
专家分:4
注 册:2006-11-7
得分:0 
素数就是除了1,本身就没其它约数了,2,3.5.7是,4.6.15不是

2006-11-09 20:20
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
得分:0 
0算什么数啊!是素数吗?

该学习了。。。
2006-11-09 20:30
shuaiye
Rank: 1
等 级:新手上路
帖 子:445
专家分:0
注 册:2006-5-15
得分:0 
to:zhanghuan_10 你真不知道还是在装“傻"???

由于工作,N久都没来了!
2006-11-09 20:57
shuaiye
Rank: 1
等 级:新手上路
帖 子:445
专家分:0
注 册:2006-5-15
得分:0 

#include "stdio.h"

#include "math.h"

int main(void){

unsigned int i,k,m,key=1;

unsigned int n,temp=1;

printf("输入你要查找素数的范围:");

scanf("%u",&n);

printf("\n%u以内的素数为:\n",n);

for(m=2;m<=n;m++){

k=(int)sqrt(m);

for(i=2;i<=k;i++){

if(m%i==0){

key=0;

break;
}

else

key=1;

}

if(key==1){

temp++;

printf("%d ",m);

if(temp%5==0)

printf("\n");
}

}

return 0;

}


由于工作,N久都没来了!
2006-11-09 21:05
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
int a[100]={0};
for(i=2;i<=100;i++)
{
if(a[i]==0)
{
for(j=i+1;j<=100;j++)
{
if(j%i==0&&a[j]==0)
{
a[j]==1;
}
}
}
}
for(i=2;i<=100;i++)
{
if(a[i]==0)
{
printf("%d",i);
}
}

倚天照海花无数,流水高山心自知。
2006-11-09 23:47
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
/*这个效率更高*/
for(i=2;i<=100;i++)
{
if(a[i]==0)
{
for(j=2;j*i<=100;j++)
{
if(a[j]==0)
{
a[j]==1;
}
}
}
}

倚天照海花无数,流水高山心自知。
2006-11-09 23:48



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




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

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