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

原创 2013年12月03日 13:19:48





题目


解决代码及点评

在已经知道素数是怎么判断的基础上,增加循环,可以判断出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调试器” 执行


程序运行结果




版权声明:本文为博主原创文章,未经博主允许不得转载。

函数实现判断素数并调用函数输出100以内所有素数

/** * 文件名称:2012-4.cpp * 作 者: 胡颖 * 完成日期:2017 年 3月 13 日 * 输入描述:输入整数m * 问题描述:判断整数m是否为素数,调用函数输出...
  • huying1144
  • huying1144
  • 2017年03月13日 17:05
  • 2534

JAVA面试题:输出100以内所有的素数

原文地址:java笔试题:输出1-100之内的所有质数作者:YouHolmes 概念:所谓质数就是只能被1和它本身整除的数。那么对于某一个数a,可以试着让它除以a-1......2,如果有任意一次除...
  • yearningseeker
  • yearningseeker
  • 2015年11月21日 14:11
  • 10782

Java 求1-100以内的所有素数,判断一个数是不是素数。Java代码实现附测试结果图

质数(prime number)又称素数,有无限个。 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。 小师弟问了我个这么个联系题,虽然看似简单,但是,大家都觉得简单的东...
  • qq_27093465
  • qq_27093465
  • 2017年03月02日 17:46
  • 11674

高效的求取100以内的质数

求取100以内的质数,常见的做法就是双重循环,内层循环的终值为外层循环值的二次方根值,若两数一直不能够整除,则为质数。但两层循环在数据量较大时,效率极低。现提供另外一种思路: #include ...
  • zhiren2011
  • zhiren2011
  • 2015年05月11日 15:29
  • 990

基于visual Studio2013解决C语言竞赛题之0408素数

题目解决代码及点评 /************************************************************************/ /* 8.判断一个数是否是素...
  • yincheng01
  • yincheng01
  • 2013年12月02日 23:09
  • 1504

基于visual Studio2013解决C语言竞赛题之0605strcat

题目解决代码及点评/* 5. 写一函数,将两个字符串连接,即编写一strcat函数。 */ #include #include void stract(char *p1,char *p2...
  • yincheng01
  • yincheng01
  • 2013年12月05日 14:49
  • 1716

基于visual Studio2013解决C语言竞赛题之0607strcpy

题目解决代码及点评#include #include /* 写一函数将字符数组s1中的全部字符复制到字符数组s2中,不用strcpy函数。 */ void f67(char s1[27], cha...
  • yincheng01
  • yincheng01
  • 2013年12月05日 15:19
  • 1649

基于visual Studio2013解决C语言竞赛题之0507筛选素数

题目解决代码及点评/************************************************************************/ /* 7. 用筛选法求 2到 ...
  • yincheng01
  • yincheng01
  • 2013年12月04日 14:41
  • 1478

基于visual Studio2013解决C语言竞赛题之1056素数序列

题目解决代码及点评/* 56. 编程序求3至39之间满足下列条件的各组素数:每组有3个素数,第2个比第一个大2,第3个比第2个大4。例如 5,7,11就是满足条件的一组。 要求:1) 不许使用数组。 ...
  • yincheng01
  • yincheng01
  • 2013年12月09日 23:31
  • 1624

基于visual Studio2013解决C语言竞赛题之0603打印素数

题目解决代码及点评/* 功能:打印出3到1100之间的全部素数(判素数由函数实现 */ #include #include #include int judgPri(int); //判断...
  • yincheng01
  • yincheng01
  • 2013年12月05日 14:29
  • 1528
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:基于visual Studio2013解决C语言竞赛题之0409 100以内素数
举报原因:
原因补充:

(最多只允许输入30个字)