题解 | #牛牛的素数判断#
牛牛的素数判断
https://www.nowcoder.com/practice/81c8387f72824cceb5c955e3dbfd2882
#include <stdio.h>
int Jugde(int N); //判断函数
int main()
{
int n;
scanf("%d",&n); //个数
int num;
for(int i = 0;i < n;i++) //输入数字
{
scanf("%d",&num);
if(Jugde(num) == 1) //1为素数，0为非素数
printf("true\n");
else
printf("false\n");
}
return 0;
}
int Jugde(int N)
{
for(int k = 2;k < N;k++) //2~N范围取模判断
{
if(N % k == 0)
return 0;
}
return 1;
}
查看27道真题和解析