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();
}
查看全文
相关阅读:
几种常用类的学习
类,接口
方法
数组使用
条件控制与循环
类型转换,运算符
Java基本类型
SVN基本使用
【转】MySQL的btree索引和hash索引的区别
常用命令(java、linux)
原文地址:https://www.cnblogs.com/qixin622/p/618920.html
最新文章
剑指offer---顺时针打印矩阵
剑指offer---二叉树的镜像
剑指offer---树的子结构
剑指offer---合并两个排序的链表
剑指offer---链表中环的入口结点
剑指offer---调整数组顺序使奇数位于偶数前面
剑指offer---表示数值的字符串
剑指offer---正则表达式匹配
strcpy函数的实现
剑指offer---删除链表中重复的结点
热门文章
剑指offer---机器人的运动范围
剑指offer---矩阵中的路径
剑指offer---二进制中1的个数
剑指offer---旋转数组的最小数字
闲谈REST API
git操作:WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! (警告:远程主机标识已更改!)
HTTP简述
《我喜欢生命本来的样子》读书笔记
NumPy的思考……
final,权限,引用类型数据
Copyright © 2011-2022 走看看