学习笔记-判断是否是素数

素数：该数除了1和它本身以外不再有其他的因数

如果给出一个特别大的数，譬如2^31,那么程序就会超时，此时就要用到sqrt（m）

#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;

int main()
{
	int n = 0;
	int i = 0;
	int m = 0;
	int j = 0;
	int flag = 0;
	while(cin>>n)//输入要进行判断的个数
	{
		while(n--)
		{
			cin>>m;//输入要判断的数
			if(m==1)//1不是素数
				puts("No");
			else{
				for(i=2;i<=sqrt(m);i++){
					if(m%i==0){//有其他的因子
						break;
					}
				}
				
				if(i>sqrt(m)){//判断完毕
					puts("Yes");
				}else{
					puts("No");
				}
			}
		}
	}
	return 0;
}