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

Question

如题所述

Answer 1

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