题解 | #牛牛的素数判断#
牛牛的素数判断
https://www.nowcoder.com/practice/81c8387f72824cceb5c955e3dbfd2882
#include <math.h>
#include <stdio.h>
#include<stdbool.h>
bool is_prime(int n){
if(n<=1){
return false;
}
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
return false;
}
}
return true;
}
int main() {
int n=0;
scanf("%d",&n);
for(int i=0;i<n;i++){
int num=0;
scanf("%d",&num);
printf("%s\n",is_prime(num)?"true":"false");
}
return 0;
}
c语言刷题 文章被收录于专栏
c语言刷题题目
