51nod-1106 质数检测

最新推荐文章于 2018-10-31 17:38:28 发布

原创最新推荐文章于 2018-10-31 17:38:28 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

质数专栏收录该内容

6 篇文章

订阅专栏

本文提供了两种使用C和C++实现的质数检测算法。输入一系列正整数，算法将判断这些数是否为质数，并输出Yes或No。第一种算法采用简单的循环结构，第二种则利用了条件判断和循环中断来提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。

Input第1行：一个数N，表示正整数的数量。(1 <= N <= 1000)
第2 - N + 1行：每行1个数(2 <= Sii <= 10^9)Output输出共N行，每行为 Yes 或 No。Sample Input

Sample Output

Yes
Yes
No
Yes
No

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

下面再提供一种解法：

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n;
	cin>>n;
	while(n--){
		int m;
		cin>>m;
		if(m==2||m==1)
		   cout<<"Yes"<<endl;
		else{
		int flag=0;
		for(int i=2;i*i<=m;i++)
		   if(m%i==0){
		   	flag=1;
		   	break;
		   }
		if(flag==1)
		  cout<<"No"<<endl;
		else
		  cout<<"Yes"<<endl;}
	}
	return 0;
}