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();
}
查看全文
相关阅读:
spring AOP (使用AspectJ的注解方式 的aop实现) (6)
spring aop的前奏,动态代理 (5)
Python基础笔记系列九:变量、自定义函数以及局部变量和全局变量
Python基础笔记系列八:字符串的运算和相关函数
Python基础笔记系列六:字典
Python基础笔记系列五:元组
Python基础笔记系列四:工具的安装与配置
Python基础笔记系列三:list列表
Python基础笔记系列二:分支和循环
Python基础笔记系列一:基本工具与表达式
原文地址:https://www.cnblogs.com/qixin622/p/618920.html
最新文章
设计模式解密(22)- 访问者模式
设计模式解密(22)- 访问者模式
设计模式解密(21)- 解释器模式
设计模式解密(20)- 职责链模式
设计模式解密(19)- 享元模式
设计模式解密(18)- 原型模式
设计模式解密(17)- 备忘录模式
设计模式解密(16)- 观察者模式
使用localStorage保存搜索记录
设计模式解密(15)- 中介者模式(调停者模式)
热门文章
设计模式解密(14)- 状态模式
设计模式解密(13)- 组合模式
JS对象的引用,对象的拷贝
JS快速排序
JS事件委托
js中的函数声明和函数表达式的区别
JS闭包的详解
使用maven插件反向映射generatorConfig.xml生成代码
spring 对JDBC的支持 (8)
spring AOP (使用AspectJ的xml方式 的aop实现) (7)
Copyright © 2011-2022 走看看