文章

59

粉丝

0

获赞

340

访问

12.6k

头像
素数判定 - 哈尔滨工业大学 题解:sqrt
P1355 哈尔滨工业大学机试
发布于2026年3月10日 22:36
阅读数 197

#include <bits/stdc++.h>
using namespace std;

int issu(int n)
{
	int t=sqrt(n);
	int flag=1;//judgement
	for(;t<n/2+1;t++)
		if(n%t==0)
		{
			flag=0;
			break;
		}
	return flag;
}
int main()
{
	int n;
	while(cin>>n)
	{
		if(n<=1)
		cout<<"no"<<endl;
	 else
	  {
		if(issu(n))
			cout<<"yes"<<endl;
		else
		    {
			cout<<"no"<<endl;
	    	}
	   }
	}
	return 0;
}
			

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发