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

原创 2013年12月02日 23:09:53




题目


解决代码及点评

判断一个数是不是素数的方法,一般是看n是不是能被n以内的某个整数(1除外)整除

为了提高效率,这个整数范围一般缩小到n的平方根

如果在这个范围内的整数都不能整除,那么说明它是素数


/************************************************************************/
/* 
8.判断一个数是否是素数
*/
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
bool f48(int num)  // 判断num是不是素数
{
	if (num<2)  // 如果num小于2,必然不是素数
		return false;
	if (num==2)  // 如果num是2,则肯定是素数
	{
		return true;
	}
	// 从2循环到num的平方根
	for (int i=2;i<=sqrt((double)num);i++)
	{
		if (num%i==0)  // 如果发现有整除
		{
			return false;  // 那么不是素数,函数在这里就结束了
		}
	}
	return true;  // 如果程序运行到这里,那么说明这个数是素数
}
void	main()
{

	int num;
	printf("please input a num\n");
	scanf_s("%d",&num);
	if (f48(num))
	{
		printf("是素数");
	}
	else
	{
		printf("不是素数");
	}
	system("pause");
}


代码下载及其运行

代码下载链接:

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

解压密码为c.itcast.cn


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

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


程序运行结果




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

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

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

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

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

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

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

基于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
  • 1529

基于visual Studio2013解决C语言竞赛题之1085相邻之和素数

题目解决代码及点评/************************************************************************/ /* 85. 相邻数之和为素数。...
  • yincheng01
  • yincheng01
  • 2013年12月10日 14:24
  • 1569

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

题目解决代码及点评/************************************************************************/ /* 1.有一个正整数数组,包...
  • yincheng01
  • yincheng01
  • 2013年12月04日 12:05
  • 1541

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

题目解决代码及点评#include #include #include /* 判断整数n是否为质数 是:返回1 否:返回0 */ int isPrimeNum1(int n) { int...
  • yincheng01
  • yincheng01
  • 2013年12月06日 10:53
  • 1540

基于visual Studio2013解决C语言竞赛题之0601判断素数函数

题目解决代码及点评//编写一函数判断一个数是否为素数 #include #include #include void f61(int a ) {  if (a==0)  {   printf("%...
  • yincheng01
  • yincheng01
  • 2013年12月05日 13:51
  • 1788

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

题目解决代码及点评/************************************************************************/ /* 9. 打印1-100之间...
  • yincheng01
  • yincheng01
  • 2013年12月03日 13:19
  • 1685
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:基于visual Studio2013解决C语言竞赛题之0408素数
举报原因:
原因补充:

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