判断一个数是否为素数(质数) c语言[通俗易懂] |
您所在的位置：网站首页 › 判断素数的条件c语言 › 判断一个数是否为素数(质数) c语言[通俗易懂] |
判断一个数是否为素数(质数) c语言[通俗易懂]
|
大家好，又见面了，我是你们的朋友全栈君。 质数又称素数。一个大于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;in),所以是素数 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;in) 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 |
【本文地址】
今日新闻 |
推荐新闻 |