先判断该数是否为1或2
再判断该数能否被除了1或自身的其他数整除
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int PrimeNum(int n)
{
if (n == 0 || n == 1)
{
return 0;
}
int i = 0;
{
for (i = 2; i < n; i++)
if (n % i == 0)
{
return 1;
}
return 0;
}
}
int main()
{
int n;
printf("请输入一个数:");
scanf("%d", &n);
n = PrimeNum(n);
if (n == 1)
{
printf("合数");
}
else
{
printf("质数");
}
system("pause");
return 0;
}