当前位置:首页 » 操作系统 » 筛选法的算法

筛选法的算法

发布时间: 2024-04-24 02:54:28

㈠ C语言编程:用筛选法求100之内的素数,

源代码如下:

#include <stdio.h>

#include <math.h>

int main()

{

int a, b, i, flag;

printf("输入两个整数: ");

scanf("%d %d", &a, &b);

printf("%d与%d之间的素数为: ", a, b);

while(a<b)

{

flag=0;

for(i=2; i<=sqrt(a); i++)

{

if(a%i==0)

{

flag=1;

break;

}

}

if(flag==0)

printf("%d ", a);

a++;

}

return 0;

}

(1)筛选法的算法扩展阅读

一个偶数总能表示为两个素数之和的源代码如下:

#include "stdio.h"

#include "math.h"

main()

{

int a,b,c,d;

scanf("%d",&a);

for(b=3;b<=a/2;b+=2)

{

for(c=2;c<=sqrt(b);c++)

if(b%c==0) break;

if(c>sqrt(b))

d=a-b;

else

break;

for(c=2;c<=sqrt(d);c++)

if(d%c==0)

break;

if(c>sqrt(d))

printf("%d=%d+%d ",a,b,d);

}

}

for(int i=5;i<=sqrt(x);i+=6)

if(x%i==0||x%(i+2)==0)

{

printf("%d不是素数",x);

return 0;

}

printf("%d是素数",x);

return 0;

}

热点内容
如何找到5d4通信密码 发布:2025-07-01 23:03:35 浏览:231
华为pop服务器地址怎么填 发布:2025-07-01 23:02:44 浏览:459
访问量赚钱 发布:2025-07-01 22:47:58 浏览:380
卫士开门软件原始密码是多少 发布:2025-07-01 22:42:17 浏览:955
elp编程 发布:2025-07-01 22:39:21 浏览:102
光遇安卓为什么录制不了视频 发布:2025-07-01 22:39:18 浏览:746
5s访问限制密码忘了 发布:2025-07-01 22:34:29 浏览:60
udf编译环境 发布:2025-07-01 22:34:28 浏览:169
matlab编写算法 发布:2025-07-01 22:24:47 浏览:730
自己电脑做当服务器 发布:2025-07-01 22:24:28 浏览:180