滴水逆向联盟

标题: 基于visual Studio2013解决C语言竞赛题之0409 100以内素数 [打印本页]

作者: 大灰狼 时间: 2014-10-8 16:12
标题: 基于visual Studio2013解决C语言竞赛题之0409 100以内素数
题目

解决代码及点评

在已经知道素数是怎么判断的基础上，增加循环，可以判断出100以内的素数

<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">/************************************************************************/
/*
9．打印1-100之间所有素数
*/
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <math.h></pre><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">/// 判断是否素数函数，与上一个博客相同，不再赘述
bool f49(int num)
{ if (num<2)
return false;
if (num==2)
{
return true;
}
for (int i=2;i<=sqrt((double)num);i++)
{
if (num%i==0)
{
return false;
}
}
return true;
}</pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">void main()
{
for (int i=1;i<101;i++) // 从1循环到100
{
if (f49(i)) // 调用函数去判断i是否素数，如果是，则将数值打印
{
printf("%5d",i);
}
}
system("pause");
}</pre><br><br><br></pre>

欢迎光临滴水逆向联盟 (http://www.dtdebug.com/)