判断一个数是否为素数
使用工具:VS2019
功能:
1.输入一个数字。
2.这个数字为素数,返回true。
3.这个数字不为素数,返回false。
一、代码部分
函数实现:
//判断一个数是否为素数
bool ifPrimeNumber(int number)
{
if (number <= 1) //1不是素数也不是合数,定义为必须大于1
return false;
for (int i = 2; i < number; ++i)
if (number % i == 0)
return false;
return true;
}
主函数调用:
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
bool ifPrimeNumber(int number);
int main()
{
int number = 0;
printf("输入一个数字:\n");
scanf_s("%d", &number);
if (ifPrimeNumber(number))
printf("这个数字是素数!\n\n");
else
printf("这个数字不是素数!\n\n");
system("pause");
return 0;
}
二、运行结果