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;
}


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

相关文章推荐

判断是否是素数

  • 2013-04-27 15:48
  • 230B
  • 下载

c++实现判断是否为素数

  • 2009-05-16 16:52
  • 631B
  • 下载

(Miller Rabin算法)判断一个数是否为素数

algorithmAlgorithmFermatMathematics 目录(?)[-] 约定费马小定理积模分解公式快速计算乘方的算法蒙格马利快速幂模算法怎么判断一个数是否为素数 ...

判断一个数是否是素数

  • 2012-04-04 14:19
  • 879KB
  • 下载

【Java编程】调用方法判断一个数是否是素数

调用方法判断1-1000之间有多少个素数,并且输出所有的素数。

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

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

判断一个数是否为素数

  • 2013-01-12 11:07
  • 302B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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