基于visual Studio2013解决C语言竞赛题之0409 100以内素数

 

 

 

 

题目

 

解决代码及点评

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

 

/************************************************************************/
/* 
9．	打印1-100之间所有素数
*/
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

/// 判断是否素数函数，与上一个博客相同，不再赘述
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;  
}

void	main()
{

	for (int i=1;i<101;i++)  // 从1循环到100
	{

		if (f49(i))   // 调用函数去判断i是否素数，如果是，则将数值打印
		{
			printf("%5d",i);
		}

	}
	system("pause");
}

代码下载及其运行

 

解压密码为c.itcast.cn

 

下载解压后用VS2013打开工程文件

点击 “本地Windows调试器” 执行

 

程序运行结果