/*
质数判断
程序:输入一个数(从2开始的自然数)a,从2到a-1依次检验a的求余是否为0,都不为0则是质数
*/
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
int a = 0, i = 0, flag = 1;
scanf("%d", &a);
for (i = 2; i < a; i++)
{
if (a % i == 0)
{
flag = 0;
break;
}
}
if (flag == 1)
{
printf("%d是质数", a);
}
else
{
printf("%d不是质数", a);
}
}
c语言-质数判断
于 2022-07-06 16:04:40 首次发布