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
;
}
}
}
查看全文
相关阅读:
IDEA常用快捷键
mybatis动态sql总结
端口被占用的问题解决 Web server failed to start. Port ×× was already in use
java常见的面试题(二)
java常见的面试题(一)
Zookeeper学习总结
Oracle 创建表空间及用户授权、dmp数据导入、表空间、用户删除
Navicat远程连接服务器mysql
HashMap的实现原理?如何保证HashMap线程安全?
ArrayList和LinkedList内部是怎么实现的?他们之间的区别和优缺点?
原文地址:https://www.cnblogs.com/jacktu/p/1109894.html
最新文章
IntellJ IDEA神器使用技巧
python全栈闯关--13-迭代器和生成器
python全栈闯关--12-装饰器进阶
python全栈闯关--11-装饰器初识
python全栈闯关--pandas
python全栈闯关--10-3、闭包
xmanger远程cenos7桌面
python全栈闯关--10-2、函数的嵌套和作用域
python全栈闯关--10-1、命名空间和作用域
python全栈闯关--9-函数
热门文章
linux温故--4-文件链接
CGLIB
ORM框架的延迟加载(懒加载)
GitHub使用
DataTable中排序的开启与禁用
ETL企业数据整合工具
eclipse启动慢的解决办法
spring的注解
VUE的相关文档链接
我们为什么要使用Spring
Copyright © 2011-2022 走看看