zoukankan
html css js c++ java
求31000之间的素数
#include
<
stdio.h
>
#include
<
conio.h
>
#include
<
math.h
>
void
main()
{
clrscr();
unsigned i,j,flag,count;
/**/
/**/
/**/
/*
用flag作标志
*/
count
=
0
;
/**/
/**/
/**/
/*
计数器清0
*/
for
(i
=
3
;i
<=
1000
;i
++
)
{
flag
=
0
;
for
(j
=
2
;j
<=
sqrt(i);j
++
)
{
if
(i
%
j
==
0
)
/**/
/**/
/**/
/*
能整除,不是素数,标志设为1
*/
{flag
=
1
;
break
;}
}
/**/
/**/
/**/
/*
内循环结束
*/
if
(flag
==
0
)
/**/
/**/
/**/
/*
若flag为0,i是素数
*/
{
printf(
"
%4d,
"
,i);count
++
;
if
(count
%
8
==
0
) printf(
"
\n
"
);
/**/
/**/
/**/
/*
每行输出8个素数
*/
}
}
/**/
/**/
/**/
/*
外循环
*/
}
第二种方法
#include
<
stdio.h
>
#include
<
conio.h
>
#include
<
math.h
>
void
main()
{
int
i,n;
for
(i
=
2
;i
<=
50
;i
++
)
{
for
(n
=
2
;n
<=
(
int
)sqrt(i);n
++
)
if
(i
%
n
==
0
)
break
;
if
(n
==
(
int
)sqrt(i)
+
1
)
printf(
"
%d
"
,i);
}
printf(
"
.
"
);
getch();
}
查看全文
相关阅读:
黑松白鹿
跨越
第三年
Lua windows环境搭建
Iron man
水果沙拉
六周岁
sqlserver数据库附加报错5120
[BeiJing2006]狼抓兔子 平面图最小割
BZOJ2118: 墨墨的等式 思维建图
原文地址:https://www.cnblogs.com/qixin622/p/618920.html
最新文章
IE针对Ajax请求结果的缓存
隔壁(贪心)
对仗(约瑟夫问题)
站军姿(计算几何 多三角形覆盖面积)
汉诺塔升级版(搜索)
水叮当的舞步(迭代搜索+A*搜索)
核电站问题
骑马修栅栏(欧拉路)
传染病控制
栈(卡特兰数模板)
热门文章
路障(广度优先搜索)
【模板】 树状数组
【模板】 线段树
【模板】最小生成树
【学习/模板】倍增求LCA
【模板】并查集
【模板】快速幂
【模板】kmp
昌平
.Net core Linux环境安装
Copyright © 2011-2022 走看看