题目
解决代码及点评在已经知道素数是怎么判断的基础上,增加循环,可以判断出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>
|