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

筛选法的算法

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

}

热点内容
安卓快手极速版怎么签到 发布:2025-07-02 12:58:21 浏览:691
我与编程作文 发布:2025-07-02 12:57:33 浏览:229
安卓机在哪里调振动大小 发布:2025-07-02 12:53:31 浏览:848
linux系统如何查看服务器ip地址 发布:2025-07-02 12:51:57 浏览:245
dlna怎么指定服务器地址 发布:2025-07-02 12:51:08 浏览:215
ftp默认端口是多少 发布:2025-07-02 12:50:32 浏览:736
java隐藏 发布:2025-07-02 12:36:39 浏览:202
php中文分割 发布:2025-07-02 12:35:24 浏览:835
如何建数据库表 发布:2025-07-02 12:13:35 浏览:967
netbox解压 发布:2025-07-02 12:12:57 浏览:244