怎么样判断某个数是不是质数,c语言的程序。。。

如题所述

比如100000123这个数
for(int i=2;i<100000123;i++)
{
if(100000123%i==0)
{
return;//不是素数
}
}
//是素数
温馨提示:内容为网友见解,仅供参考
第1个回答  2016-11-03
#include<stdio.h>

int main()
{
int i,n;

scanf("%d",&n);

for(i=2;i<=sqrt(n);i++)
{

if(n%i==0)

printf("是质数\n");

}

return 0;

}追问

错的

第2个回答  2020-02-24
比如100000123这个数
for(int
i=2;i<100000123;i++)
{
if(100000123%i==0)
{
return;//不是素数
}
}
//是素数

怎么样判断某个数是不是质数,c语言的程序。。。
{ return;\/\/不是素数 } } \/\/是素数

C语言中如何判断一个数是否为质数
1、判断该数是否为1或0,因为这两个数都不是质数。2、判断该数是否能被2-100之间的任何数字整除。如果可以,那么它就不是质数。这是因为大于2的所有质数都可以写成多个2或5的次方相乘的形式,而2和5以外的任何数字都无法整除2和5。因此,如果一个数能被2或5整除,那么它就不是质数。如果输入的...

如何判断一个数是质数还是合数?
1、首先需要打开vs软件工程,准备好一个空白的C语言文件,引入头文件,主函数中暂时没有内容:2、这里开始编写代码,这里判断素数需要用到平方根,所以要在头文件中引入math库,然后编写判断素数的函数,函数有唯一的参数n,代表素数。判断的依据是素数n只要不能被 2 到根号下n之 间任一整数整除,则n...

c语言中如何判断一个数是否是质数?
判断一个数是否是质数在于看这个数字是否只能被1和它本身所整除的整数。但是有一个例外,1不属于质数。c语言中的质数:数学的概念中,素数就是只能被1和它本身所整除的整数。但是有一个例外,就是1不属于素数。所以你在输入一个整数并加以判断的时候就需要考虑这种情况了。如下即可:while(scanf("%lu"...

c语言判断给定的一个数是否是基数,偶数,合数,完数,水仙花的代码?
以下是 C 语言判断一个数是否是奇数、偶数、质数、完数、水仙花数的代码:```c include <stdio.h> \/* 判断是否为奇数 *\/ int is_odd(int num) { return num % 2 != 0;} \/* 判断是否为偶数 *\/ int is_even(int num) { return num % 2 == 0;} \/* 判断是否为质数 *\/ int is...

C语言输入一个整数,判断是否是质数?
{ int number,i;\/\/定义变量 printf("请随机输入一个数:");\/\/提示语句 scanf("%d",&number);\/\/键盘输入需要判断的数 for(i=2;i<=number-1;i++)\/\/循环从2开始,到这个数的掐前一个数为止 { if(number%i==0)\/\/如果取余结果为0 break;} if(i<number){ printf("%d不是素数",...

判断是否为素数:输入一个正整数m,判断其是否为素数。(C语言编程设计思路...
最简单的思路,就是从2开始逐个判断能否整除,如果存在本身以外因子,就不是质数,否则是质数。代码:int is_prime(int n){int i;for(i = 2; i <= sqrt(n); i ++)if(n%i == 0) return 0;return 1;}int main(){ int n; scanf("%d",&n); if(is_prime(n)) printf...

C语言编程:判断某数是否是质数
if(a%i==0) return 0;\/*只要有一次相除为0,马上就能判断不是素数*\/ return 1;\/*否则经过循环之后,都没有相除为0呢,就说明一定是素数了*\/ } 看到这里是不是有点疑惑了呢?我到百度查了一下,质数也称素数,你注意看就好。。不懂再追问。。不过我想你看完之后你应该能明的了,我已经写得...

c语言入门编程题 判断一个数是否为质数
int main(){ int x,i=2,n;double k;printf("请输入一个正整数x:");scanf("%d",&x);k=sqrt(x);if(x==1)printf("该数不是质数.\\n");else { while(i<=(int)k){ n=x%i;if(n!=0)i+=1;else { printf("该数不是质数.\\n");exit(0);} } printf("该数为质数.\\n");...

如何用c语言编写出判断一个数是否为质数的程序?
include "stdafx.h"include <stdio.h> void main(){ int a,k=0;printf("请输入大于1的正整数:");scanf("%d",&a);for(int i=2;i

相似回答