前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >判断一个数是否为素数(质数) c语言[通俗易懂]

判断一个数是否为素数(质数) c语言[通俗易懂]

作者头像
全栈程序员站长
发布2022-07-23 13:41:49
1.5K0
发布2022-07-23 13:41:49
举报
文章被收录于专栏:全栈程序员必看

大家好,又见面了,我是你们的朋友全栈君。

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。最小的质数是2,它也是唯一的偶数质数。 原理:number 只需被 (2 ~ 根号下number)之间的每一个整数去除就可以了(包括 根号下number这个数)。如果 nummber不能被 (2 ~ 根号下number) 间任一整数整除,number 必定是素数

代码语言:javascript
复制
#include"stdio.h"
#include"math.h"
main()
{ 
   
	int number,i,n;
	printf("请输入一个正整数:\t");
	scanf("%d",&number);	
		while(number>0)//输入0或小于0的数,结束循环
		{ 
   
			n=(int)sqrt(number);//开平方
			if(number==1)
			{ 
   
				printf("1既不是素数,也不是合数\n");//注:1既不是素数,也不是合数
                scanf("%d",&number);
				continue; //跳出这一次循环 
			}
			for(i=2;i<=n;i++)   //2和3的开平方分别为1.414和1.732,不满足循环条件(i<=n)
			{ 
   
				if(number%i==0)
				  break;
			}
		if(i>n) //i=2,2和3满足(i>n),所以是素数
			printf("%d是素数\n",number);
		else
			printf("%d不是素数\n",number);
		printf("请输入一个正整数:\t");
		scanf("%d",&number);		 
	}
}

运行:

成功
成功

2.以下是函数形式

代码语言:javascript
复制
#include"stdio.h"
#include"math.h"
void find_prime(int number)
{ 
   
	int n,i;
	n=(int)sqrt(number);
	for(i=2;i<=n;i++)
	{ 
   
		if(number%i==0)
			break;
	}
	if(i>n)
		printf("%d是素数\n",number);
	else
		printf("%d不是素数\n",number);
}

void main()
{ 
   
	int number;
	printf("请输入大于一的正整数:\t");
	scanf("%d",&number);
	if(number>1)
		find_prime(number);
	else if(number==1)
		printf("1既不是质数,也不是合数\n");
	else
		printf("请输入大于一的正整数\n");
}

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/126465.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022年4月7,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档