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

筛选法的算法

发布时间: 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;

}

热点内容
c语言布尔 发布:2025-07-02 18:20:28 浏览:488
软件acl怎么配置 发布:2025-07-02 18:16:46 浏览:668
python传递变量 发布:2025-07-02 18:16:07 浏览:845
服务器ip地址满 发布:2025-07-02 18:14:34 浏览:307
解压的球 发布:2025-07-02 18:14:30 浏览:614
2008文件服务器搭建教程 发布:2025-07-02 18:03:14 浏览:52
离线androidapi文档 发布:2025-07-02 18:02:23 浏览:145
阿里云服务器查看流量 发布:2025-07-02 17:44:42 浏览:838
c怎么编译c程序 发布:2025-07-02 17:30:58 浏览:293
安卓手机变成苹果手机怎么保存 发布:2025-07-02 17:20:24 浏览:192