竞赛中的质数题

<正>质数的定义:如果一个大于1的正整数,只能被1和它本身整除,那么这个正整数叫做质数(也称素数);如果整数a除以整数b(b≠0)所得的商a/b是整数,那么叫a做b被整除,记作b|a,b就叫做a的约数;当几个正整数有公有的约数,叫做这几个正整数的公约数,公约数中最大的一个公约数,称为这几个正整数的最大公约数;正整数a、b的最大公约数可以记作(a、b);当(a、b)=1时,则称这两个正整