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

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


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

c语言:实现一个函数,判断一个数是不是素数。

实现一个函数,判断一个数是不是素数。程序:#include #include int prime(int num) //prime表示素数{int i = 0;int k = 0;k = sqrt(n...
  • yanxiaolx
  • yanxiaolx
  • 2016年05月29日 13:37
  • 10059

编写函数判断一个整数是否为素数

题目内容: 编写函数int isprime(int a);用来判断整数a是否为素数,若是素数,函数返回1,否则返回0。调用该函数找出任意给定的n个整数中的素数。 注意,1不是素数。 输入格...
  • dxuehui
  • dxuehui
  • 2017年09月28日 23:31
  • 1665

C/C++ 输入一个数 判断是否是素数

判断一个数是否是素数的小程序, 顺便试验了一下, cin.fail(), cin.clear(), cin.sync()这三个函数...
  • w442863748
  • w442863748
  • 2015年12月31日 11:30
  • 700

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

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

5. 编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数。

#include mian() { }
  • u013705388
  • u013705388
  • 2014年02月27日 13:04
  • 1892

C语言之函数调用09—判断一个数是否为素数

//函数调用 /* ========================================================== 题目:判断一个数是否为素数。如3是素数,4不是素数。 ...
  • LZX19901012
  • LZX19901012
  • 2015年07月22日 02:05
  • 2014

python判断一个数是否是素数

import math def is_prime(num): for i in range(2,int(math.sqrt(num)+1)): if num%i == 0: return ...
  • sola_aptx4869
  • sola_aptx4869
  • 2014年02月10日 10:53
  • 1582

Java判断一个数是不是素数

[java] view plaincopy import java.util.Scanner;      //质数又称素数,是指在一个大于1的自然数中,除了1和此整数...
  • sdujava2011
  • sdujava2011
  • 2014年09月17日 23:06
  • 2725

编写一个函数,判断一个数是不是素数。在主函数中输入一个整数,输出是否是素数的信息

public static void main(String[] args) { for (int i=0; i
  • tiercel2008
  • tiercel2008
  • 2011年09月24日 21:17
  • 9525

for循环,判断一个数是否是素数。

作为好久没血C语言的我,今天确实要花很多功夫来补习以前的功课。今天学习了for循环,有的时候遇到题目还是想不到思路,这道素数题写法有很多,我选取了一种我自己能容易理解的一种。若大家有其他思路,请留言。...
  • xngjing
  • xngjing
  • 2017年07月13日 00:13
  • 406
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:实现一个函数,判断一个数是不是素数。
举报原因:
原因补充:

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