zoukankan
html css js c++ java
求最大素数和最小素数
#include
"
math.h
"
#include
"
stdio.h
"
/**/
/*
× ′ó êyoí× D êy£ ìkissrat′ó 2 μ aóD′ üó a·¨
*/
void
main()
{
long
m,m1,i,k;
for
(m
=
100000002
;m
<=
100001000
;m
+=
6
)
{
m1
=
m
-
1
;
k
=
sqrt(m1);
for
(i
=
3
;i
<=
k;i
+=
2
)
if
(m1
%
i
==
0
)
break
;
if
(i
>
k)
{
printf(
"
%ld is a prime\n
"
,m1);
break
;
}
m1
=
m
+
1
;
k
=
sqrt(m1);
for
(i
=
3
;i
<=
k;i
+=
2
)
if
(m1
%
i
==
0
)
break
;
if
(i
>
k)
{
printf(
"
%ld is a prime\n
"
,m1);
break
;
}
}
for
(m
=
999999998
;m
>=
999999000
;m
-=
6
)
{
m1
=
m
+
1
;
k
=
sqrt(m1);
for
(i
=
3
;i
<=
k;i
+=
2
)
if
(m1
%
i
==
0
)
break
;
if
(i
>
k)
{
printf(
"
%ld is a prime\n
"
,m1);
break
;
}
m1
=
m
-
1
;
k
=
sqrt(m1);
for
(i
=
3
;i
<=
k;i
+=
2
)
if
(m1
%
i
==
0
)
break
;
if
(i
>
k)
{
printf(
"
%ld is a prime\n
"
,m1);
break
;
}
}
}
查看全文
相关阅读:
Captura
食用Win系统自带的PowerShell登录服务器
uTools
图片镜像缓存服务
博客园自定义网站ico
超星图床
教程翻译-理解基于矢量场寻路算法
CentOS防火墙命令
CentOS7的vsftpd安装和配置
Unity网路编程-TCP实现细节备忘
原文地址:https://www.cnblogs.com/jacktu/p/1109894.html
最新文章
Mysql的多机配置(主从、主主等)
Mysql之rpm安装5.7版本遇见的问题
shell从简单到脱坑
OSI七层模型对应功能及协议
面试题之web访问突然延迟问题
运维面试题
第一个python小脚本
【LeetCode】79-单词搜索
【LeetCode】78-子集
【LeetCode】46-全排列
热门文章
【LeetCode】22-生成括号
【LeetCode】17-电话号码的字母组合
【LeetCode】200#岛屿的个数
【LeetCode】230#二叉搜索树中第K小的元素
【LeetCode】116#填充同一层的兄弟节点
【LeetCode】105#从前序与中序遍历序列构造二叉树
【LeetCode】103# 二叉树的锯齿形层次遍历
它来了,它来了重装系统教程
Ordinary
给网站接入CloudFlare的CDN
Copyright © 2011-2022 走看看