我们先来看一下素数的定义:
素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
用普通代码实现:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main(){
int n = 0;
int i = 2;
printf("输入要判断的数字\n");
scanf("%d", &n);
for (i=2; i < n; i++){
if (n%i == 0){
break;
}
}
if (i >= n&&n!=1){
printf("是素数\n");
}
else{
printf("不是素数\n");
}
system("pause");
return 0;
}
这里需要注意(1既不是素数也不是合数)
下面是用函数来实现
void Issushu(int n){
int i = 2;
for (i = 2; i < n; i++){
if (n%i == 0){
break;
}
}
if (i >= n&&n != 1){
printf("是素数\n");
}
else{
printf("不是素数\n");
}
}
int main(){
int n = 0;
printf("输入要判断的数字\n");
scanf("%d", &n);
Issushu(n);
system("pause");
return 0;
}