一个c语言问题 输入三个整数,分别判断他是否为质数

如题所述

#include <stdio.h>
#include <conio.h>
#include <math.h>

/*判断质数 1:是;0:否*/
/*对于某数num,若其不能被2~num^1/2(num的平方根)之间所有整数整除,则其为质数*/
int isPrime (int num) {
int i,squareRoot;
squareRoot = (int) sqrt (num);
for (i=2; i<=squareRoot; i++)
if (num%i==0)
return 0;
return 1;
}

int main (void) {
int a, b, c;

printf ("输入a:");
scanf ("%d", &a);
if (isPrime(a))
printf ("a是质数\n");
else
printf ("a不是质数\n");

printf ("输入b:");
scanf ("%d", &b);
if (isPrime(b))
printf ("b是质数\n");
else
printf ("b不是质数\n");

printf ("输入c:");
scanf ("%d", &c);
if (isPrime(c))
printf ("c是质数\n");
else
printf ("c不是质数\n");

getch (); /*屏幕暂留*/
return 0;
}

温馨提示:内容为网友见解,仅供参考
无其他回答

一个c语言问题 输入三个整数,分别判断他是否为质数
include <stdio.h>#include <conio.h>#include <math.h>\/*判断质数 1:是;0:否*\/\/*对于某数num,若其不能被2~num^1\/2(num的平方根)之间所有整数整除,则其为质数*\/int isPrime (int num) {int i,squareRoot;squareRoot = (int) sqrt (num);for (i=2; i<=squareRoot; i++)if...

用C语言如何判断素数?
素数又称质数,所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。思路1、判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。思路2、判断方法还可以简化。m 不必...

编写一个C语言程序判断一个数是否是素数
1、首先打开编辑器软件,在里面新的C语言文件里引入头文件并输入主函数,在主函数中输入代码:2、然后写入判断素数的逻辑,这里先引入一个scanf函数,接受用户输入的数值存入变量,对接收的变量判断其是否为素数,判断的依据是如果能被2到n-1中的某个数整除就是素数,否则就不是。最后把判断的结果打印...

如何判断一个整数是素数还是合数
方法一:判断n是否能被2~n-1间的整数除 方法二:判断n是否能被2~√n间的整数除 C语言中——三种方法判断是偶数还是奇数 开头代码:include <stdio.h> int main(int argc, const char * argv[]){int a;printf("请输入一个数:");scanf("%d",&a);方法一:求余 if (a%2) { printf...

求C语言中 判断素数的 代码!!!
void main(){ int m,i,k;printf("please input a number:\\n");scanf("%d",&m);k=sqrt(m);for(i=2;i<k;i++)if(m%i==0) break;if(i>=k)printf("该数是素数");else printf("该数不是素数");} 将其写成一函数,若为素数返回1,不是则返回0 int prime( m%){int i,k;k...

C语言算法 求a、b、c三个数的中间数值
a、b、c三个数的中间数值的源代码如下:include<stdio.h> int main({ int a,b,c,t,max,min;scanf("%d%d%d",&a,&b,&c);t=a+b+c;max=a>b?a:b max=max>c?max:c;min=a<b?a:b;min=min<c?min:c printf("middle=%d",t-max-min);return 0;} ...

C语言设计题目指导
题目:输入三个整数x,y,z,请把这三个数由小到大输出。1.程序分析:我们想办法把最小的数放到x上,先将x与y进行比较,如果x>y则将x与y的值进行交换, 然后再用x与z进行比较,如果x>z则将x与z的值进行交换,这样能使x最小。2.程序源代码:main(){int x,y,z,t;scanf("%d%d%d",&x,&y,&z);if (...

求"求素数的C语言程序"
include <stdio.h> int main(){ int a=0;int num=0;int i;printf("输入一个整数:");scanf("%d",&num);for(i=2;i<num;i++){ if(num%i==0){ a++;} } if(a==0){ printf("%d是素数。\\n", num);}else{ printf("%d不是素数。\\n", num);} return 0;} ...

c语言求一个数的质因数
2、第二步:我们用while循环,循环条件是知道结果为1时停止。3、第三步:最后然后我们将一个一个的因数取出来,最后用一个if语句判断。什么是C语言?C语言是一门面向过程的、抽象化的通用程序设计语言,广泛应用于底层开发。C语言能以简易的方式编译、处理低级存储器。C语言是仅产生少量的机器语言以及不...

C语言编程:用筛选法求100之内的素数,
1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去...直至留下的数全为素数 #include <stdio.h>#include ...

相似回答