79.判断是否为素数

原创 2015年07月07日 20:36:47

函数fun的功能是:判断一个整数是否为素数,若是返回1,否则返回0.


#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int fun(int m)
{
	int k = 2;
	while (k <= m && (m%k))
		k++;
	if (m == k)
		return 1;
	else 
		return 0;
}
int main()
{
	int n;
	printf("\nPlease enter n:");
	scanf("%d", &n);
	if (fun(n))
		printf("YES\n");
	else
		printf("NO\n");
	system("pause");
	return 0;
}


判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路

定义:约数只有1和本身的整数称为质数,或称素数。计算机或者相关专业,基本上大一新生开始学编程都会接触的一个问题就是判断质数,下面分享几个判断方法,从普通到高效。 1)直观判断法 最直观的方法,根据定...
  • huang_miao_xin
  • huang_miao_xin
  • 2016年05月06日 15:00
  • 34839

算法总结:判断一个数是否为素数

1.约定 x%y为x取模y,即x除以y所得的余数,当x象都为整数。 x^y表示x的y次方。乘方运算的优先级高于乘除和取模,加减的优先级最低。 见到x^y/z这样,就先算乘方,再算除法。 A/B...
  • ArvonZhang
  • ArvonZhang
  • 2013年02月02日 12:22
  • 68647

C语言中怎么判断一个数是否是素数(即质数)

最近在重新学习C语言,因为以前学的东西太少太少,像指针使用什么的都不熟悉。所以决定买本书好好看看。在边看书边实践的过程中有一个很经典的问题需要解决。 就是怎么判断一个读入的整数是否是素数,如果不是并...
  • csdnzouqi
  • csdnzouqi
  • 2016年09月26日 11:46
  • 21714

算法总结:判断一个数是否为素数

1.约定 x%y为x取模y,即x除以y所得的余数,当x象都为整数。 x^y表示x的y次方。乘方运算的优先级高于乘除和取模,加减的优先级最低。 见到x^y/z这样,就先算乘方,再算除法。 A/B...
  • witnessai1
  • witnessai1
  • 2017年03月30日 22:08
  • 688

python小练习3:给定一个数,判断其是否为素数

题:给定一个数,判断其是否为素数分析:首先,什么事素数呢?只能被 1 和它本身整除的数叫做素数,当然,1 既不是素数也不是合数。  知道了什么是素数,就要开始考虑怎么实现。首先,比如给一个数是 32,...
  • MTbaby
  • MTbaby
  • 2016年10月14日 12:45
  • 3000

十一、判断一个数字是否是素数

题目:  写一个表单,可以输入一个数字,提交后判断该数字是否是一个“素数”。如果是,就输出“数字xx是素数”,否则就输出“数字xx不是素数”。 提示:素数的概念(含义)是:只能被1和它自己本...
  • HRaymon
  • HRaymon
  • 2015年01月14日 21:06
  • 734

素数判断的几种方法代码实现及其复杂度分析

素数判断的几种方法代码实现及其复杂度分析    一、 朴素判断素数 根据素数的定义,约数只有1和它本身的整数称为素数,假设一个整数为n,于是最朴素的判断n是否为素数的方法就是从2到n-1都枚举一遍,判...
  • u010138811
  • u010138811
  • 2013年05月22日 19:20
  • 1685

大素数高效算法判断

前段日子我也在做素数,下面是我的一个总结,看到那个2秒搞定的,我还真想去看看 当数字小于1000000时,可以用简单的判断 C/C++ code ? 1 2 3 4 5...
  • qq_24653023
  • qq_24653023
  • 2015年07月09日 18:08
  • 3208

如何判断一个数是否为质数&得到质数序列

测试一个数是不是为质数,最常用的方法是拉宾米勒测试。 得到一个小于n的所有质数序列,常用的方法是埃尼托色检测法。其原理是:从第一个最小的数k开始作为因子来检测,从k^2开始进行判断,这是因为,k(...
  • Chely_Yi
  • Chely_Yi
  • 2016年09月12日 00:09
  • 718

10 判断素数 (10分)

think: 1素数:除1以外只能被其自身整除 2注意:1不是素数,2是素数10 判断素数 (10分) 本题的目标很简单,就是判断一个给定的正整数是否素数。输入格式: 输入在第一行给出一个...
  • BlessingXRY
  • BlessingXRY
  • 2017年03月11日 20:31
  • 2340
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:79.判断是否为素数
举报原因:
原因补充:

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