素数,又称质数,是指在大于1的自然数中,除了1和它本身以外不能被其它数整除的数。最小的素数是2。本关任务:向程序输入一个正整数,请你判断该正整数是否是素数,如果是,则输出 Yes,否则输出 No。
素数由于其不能被等分的原因,有很多实际的应用,例如:
汽车变速箱的齿轮的相邻的两个大小齿轮齿数一般设计为素数,以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数,可增强耐用度减少故障;
在害虫的生物生长周期和杀虫剂使用之间的关系上,实验表明,素数次数地使用杀虫剂是最合理的,都是使用在害虫繁殖的高潮期,而且害虫很难产生抗药性;
以素数形式无规律变化的导弹和鱼雷可以使敌人不易拦截等等。
#include <stdio.h>
#include <iostream>
using namespace std;
bool isprime(int n)
{
if(n<=1)return false;
for(int i=2;i<=n/i;i++)
if(n%i==0)return false;
return true;
}
int main()
{
int n;cin>>n;cout<<(isprime(n) ? "Yes":"No")<<endl;
return 0;
}