素数定义:大于一的自然数,除了1和它自身外,不能被其他自然数整除的数
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//判断素数函数
prime(int* num) {
int count = 0;
if (*num == 1 || *num == 0) {
printf("%d不是素数\n", *num);
}
else{
for (int i = 2; i < *num; i++) {
if (*num % i == 0) {
count++; //如果能整除则加一
}
}
}
if (count == 0) {
printf("%d是素数\n", *num);
}
else
{
printf("%d不是素数\n", *num);
}
}
int main() {
int num = 0;
printf("请输入一个数num\n:");
scanf("%d", &num);
prime(&num);
return 0;
}