素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何
整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。
方法一:常规计算
#include <stdio.h>
void main(){
int a=0,i; // 素数的个数
int num=0; // 输入的整数
printf("输入一个整数:");
scanf("%d",&num);
for(i=2;i<num;i++){
if(num%i==0){
a++; // 素数个数加1
}
}
if(a==0){
printf("%d是素数。\n", num);
}else{
printf("%d不是素数。\n", num);
}
}
方法二:函数调用
#include <stdio.h>
int num(int n){
int flag,i;
flag=1;
for(i=2;i<n;i++){
if(n%i==0){
flag=0;
break;
}
}
return flag;
}
void main(){
int x,flag,ret;
printf("输入一个整数:");
scanf("%d",&x);
ret=num(x);
if(ret){
printf("%d是素数。\n", x);
}else{
printf("%d不是素数。\n", x);
}
}