会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一他糊涂
擅长技术,但不限于技术 从管理再回到技术
博客园
首页
新随笔
联系
订阅
管理
求最大素数和最小素数
#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
;
}
}
}
posted @
2008-03-17 14:44
jacktu
阅读(
835
) 评论(
1
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告