滴水逆向联盟

标题: 基于visual Studio2013解决C语言竞赛题之1056素数序列 [打印本页]

作者: 大灰狼 时间: 2014-8-15 08:51
标题: 基于visual Studio2013解决C语言竞赛题之1056素数序列
题目

解决代码及点评[cpp] view plaincopy

<pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"></pre><pre class="cpp" name="code" code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179"><pre class="cpp" name="code" code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179"><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><pre code_snippet_id="91880" snippet_file_name="blog_20131209_3_2136962" class="cpp" name="code">/*
56. 编程序求3至39之间满足下列条件的各组素数：每组有3个素数，第2个比第一个大2，第3个比第2个大4。例如 5,7,11就是满足条件的一组。
要求：1) 不许使用数组。
2) 打印满足条件的各组素数。
3) 求出满足条件的素数共有多少组。
*/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int f50056(int i)//判断一个数是否为质数
{
int flag=1;
for (int j=2;j<i-1;j++)
{
if (i%j==0)
{
flag=0;
break;
}
else
flag=1;
}
return flag;
}
void main()
{
int count=0;
for(int i=3;i<33;i++)//遍历循环，i<33是因为要保证所有的数都小于39
{
int j=i+2;
int k=j+4;
if (f50056(i)&&f50056(j)&&f50056(k))
{
count++;
printf("%d,%d,%d\n",i,j,k);
}
}
printf("count=%d",count);
system("pause");
}</pre><br><br></pre></pre></pre>

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