ZZULIOJ 1057: 素数判定 (C/C++)

1057: 素数判定

题目描述

 输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。 注意：1不是素数。

输入

 输入一个正整数n(n<=1000)

输出

 如果n是素数输出"Yes"，否则输出"No"。输出占一行。

样例输入 Copy

 2

样例输出 Copy

 Yes

代码

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

	return 0;
}

相关知识

 素数
 素数又称质数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数。