当前位置: 代码迷 >> C语言 >> [求助]用筛选法求100之内的素数
  详细解决方案

[求助]用筛选法求100之内的素数

热度:192   发布时间:2006-11-09 19:01:51.0
[求助]用筛选法求100之内的素数
1。用筛选法求100之内的素数。
2 。用选择法对10个整数排序。

我是新手,请各位帅哥美女帮帮忙,小女子感激不尽。
搜索更多相关的解决方案: 素数  美女  筛选  

----------------解决方案--------------------------------------------------------

做了有什么好处啊??


----------------解决方案--------------------------------------------------------

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

}


----------------解决方案--------------------------------------------------------
素数是什么数啊?
----------------解决方案--------------------------------------------------------
素数就是除了1,本身就没其它约数了,2,3.5.7是,4.6.15不是
----------------解决方案--------------------------------------------------------
0算什么数啊!是素数吗?
----------------解决方案--------------------------------------------------------
to:zhanghuan_10 你真不知道还是在装“傻"???
----------------解决方案--------------------------------------------------------

#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;

}


----------------解决方案--------------------------------------------------------
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);
}
}
----------------解决方案--------------------------------------------------------
/*这个效率更高*/
for(i=2;i<=100;i++)
{
if(a[i]==0)
{
for(j=2;j*i<=100;j++)
{
if(a[j]==0)
{
a[j]==1;
}
}
}
}
----------------解决方案--------------------------------------------------------
  相关解决方案