zangyuanan320的博客

Keep Dreaming!!

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

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


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zangyuanan320/article/details/51538006
个人分类: C语言
上一篇创建一个数组, 实现初始化数组、清空数组、完成数组元素的逆置。
下一篇【好玩的棋盘游戏】编写一个玩家操作的函数和电脑能够操作的两人棋盘游戏,哪边有三个相连的胜出
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭