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

时间:2022-09-21 08:26:07




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

题目

基于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");
}

代码下载及其运行

代码下载链接:

http://download.csdn.net/detail/yincheng01/6640803

解压密码为c.itcast.cn

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

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

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

程序运行结果

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