滴水逆向联盟
标题:
基于visual Studio2013解决C语言竞赛题之0603打印素数
[打印本页]
作者:
大灰狼
时间:
2014-9-18 08:34
标题:
基于visual Studio2013解决C语言竞赛题之0603打印素数
题目
download.png
(12.14 KB, 下载次数: 411)
下载附件
保存到相册
2014-9-18 08:34 上传
解决代码及点评
<pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"></pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">/*
功能:打印出3到1100之间的全部素数(判素数由函数实现
*/
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int judgPri(int); //判断参数是否为素数,是返回1,否返回0
void main()
{
for (int i = 3; i < 1100; i++){ //遍历3---1100
int flag = judgPri(i); // 判断是否素数
if (flag == 1)
printf("%-6d\n",i); // 如果是素数则打印
}
system("pause");
}
int judgPri(int n){
int flag = 1;
if (n == 2 || n == 3){
return 1;
}
else{
for (int i = 2; i <= (int)sqrt((double)n); i++){
if (n%i == 0){
return 0; //如果因数跳出循环,返回0
}
}
}
return flag;
}</pre><br><br></pre></pre>
欢迎光临 滴水逆向联盟 (http://www.dtdebug.com/)
Powered by Discuz! X3.2