HPU1026: 素数判定

xiaoxiao2021-02-27  119

点击打开链接

1026: 素数判定

时间限制: 1 Sec   内存限制: 128 MB 提交: 710   解决: 175 [ 提交][ 状态][ 论坛]

题目描述

给定一个正整数$N$,问它是否是一个素数。

输入

第一行输入一个整数$T$,代表有$T$组测试数据。

每组数据输入一个整数$N$。

注:$1 <= T <= 20,1 <= N <= 1000000$。

输出

若是素数请输出"Yes",反之输出"No"。

输出结果不带引号。

样例输入

2 2 4

样例输出

Yes No ***这个题需要判断当n=1的情况,我没判断就wa了一晚上

#include<stdio.h> #include<math.h> int main() { int t,n,i,s; scanf("%d",&t); while(t--) { scanf("%d",&n); if(n==1) printf("No\n"); else { for(i=2;i<=sqrt(n);i++) { if(n%i==0) { printf("No\n"); break; } } } if(i>sqrt(n)) printf("Yes\n"); } return 0; }

转载请注明原文地址: https://www.6miu.com/read-15995.html

最新回复(0)