实现一个函数,判断一个数是不是素数。

原创 2016年05月30日 15:01:36
#include <stdio.h>
#include <math.h>
int prime(int num)
{
	int i=0;
	int k=0;
	int flag;
	k=sqrt(num);
	flag=1;
	for(i=2;i<=k;i++)
	{
		if(num%i==0)
		{
			flag=0;
		}	
		if(flag==0)
		{
			return 0;	
		}
	}
	return 1;
}
int main()
{
	int num;
	int ret;
	scanf("%d",&num);
	ret=prime(num);	
	if(ret==1)
	{
		printf("%d is a sushu;",num);	
	}
	else
	{
		printf("%d is not a sushu;",num);	
	}
	return 0;
}


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

相关文章推荐

并行计算实现判断一个数是不是素数--Win32和.Net两种方式结合

并行计算通过.net和Win32实现素数的判断,关键在于并行计算的运用和学习

判断一个数是不是素数

1-11-6 - 定义isPrimer函数(判断一个数是否为素数)

问题及代码: 运行结果: 知识点总结: 学习小结:

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

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

Java判断一个数是不是素数

import java.util.Scanner; /*质数又称素数,是指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数*/ public class PrimeNumber...
  • lwcumt
  • lwcumt
  • 2012-09-28 10:30
  • 56628

写一个函数判断一个数是否是2的乘方

我的一个朋友在面试程序员的时候经常会问这样的一个问题。显然很多人会感到奇怪,会是这样一个简单的问题,当然,我想谈的不是这些。当他告诉我这个问题的时候,我马上就想着怎么来看待这个问题,如果你是开发者的话...

【面试题】剑指offer11--求一个数的指数次方,模拟实现一个pow函数

【面试题】剑指offer11--求一个数的指数次方,模拟实现一个pow
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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