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();
}
查看全文
相关阅读:
《Advanced Bash-scripting Guide》学习(四):一个显示时间日期登录用户的脚本
《Advanced Bash-scripting Guide》学习(三):自删除脚本和自读取内容的脚本
51nod 1005 大数加法
51nod1019 逆序数
scoi2010 幸运数字
COGS 513 八
[HNOI2006]超级英雄Hero
NOIP2010 关押罪犯
[Scoi2010]游戏
bzoj 2820: YY的GCD
原文地址:https://www.cnblogs.com/qixin622/p/618920.html
最新文章
高性能C++网络库libtnet实现:Connection
设计模式之桥接模式
Android 保存用户偏好设置
自学知识(四)
自学知识(三)
自学知识(二)
获取字符串的宽度和高度
学习知识点总结(一)
Block的示例学习
UICollectionview的头视图和尾视图
热门文章
压缩图片的处理
字典和Model的互转
《Advanced Bash-scripting Guide》学习(十二):占位符":"及其他
《Advanced Bash-scripting Guide》学习(十一):shift的用法
《Advanced Bash-scripting Guide》学习(十):利用whois查询域名信息
《Advanced Bash-scripting Guide》学习(九):备份最后一天所有修改的文件
《Advanced Bash-scripting Guide》学习(八):从一个目录移动整个目录树到另一个目录
《Advanced Bash-scripting Guide》学习(七):描述、列表和确定是否可以安装一个rpm包
《Advanced Bash-scripting Guide》学习(六):从/etc/fstab中读行
《Advanced Bash-scripting Guide》学习(五):检查一个可执行文件是否存在
Copyright © 2011-2022 走看看