文章

145

粉丝

143

获赞

21

访问

38.7k

头像
素数判定 - 哈尔滨工业大学 题解:C
P1355 哈尔滨工业大学机试
发布于2024年2月7日 21:17
阅读数 206

#include <stdio.h>
#include <math.h>

int isPrimary(int n)
{
	int i;
	for(i = 2; i < sqrt(n); i++)
		if(n % i == 0) break;
	if(i >= sqrt(n)) return 1;
	else return 0;
}

int main()
{
	int n;
	while(scanf("%d",&n) != EOF)
	{
		if(n > 1 && isPrimary(n)) printf("yes\n");
		else printf("no\n");
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发