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

原创 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实现素数的判断,关键在于并行计算的运用和学习

判断一个数是不是素数

  • 2010年12月17日 09:18
  • 1KB
  • 下载

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

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

【C】函数相关的程序--判断一个数是否为素数,某年是否是闰年,调用一次函数将参数值加1

1.      写一个函数可以判断一个数是不是素数。 #define _CRT_SECURE_NO_WARNINGS 1 #include #include int is_prime (int...

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
  • 57387

判定任意一个数是不是素数

  • 2014年04月22日 17:12
  • 692B
  • 下载

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

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

判断一个数 m 是否素数的方法

  • 2012年02月26日 13:12
  • 579B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:实现一个函数,判断一个数是不是素数。
举报原因:
原因补充:

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