做法很多，大佬有请补充，不过还是思路

本人只是在主函数里写，有人编出函数 也没有问题。
1.输入整数n
2.判断是否是0或1，是的话输出"No",而且要return 0
3.**这里是重点：**我们可以这样定义for循环：for(int i=2;pow(i,2)<n;i++)
用pow导入头文件（推荐bits/stdc++.h）,不然也可以用i*i
4.循环中判断如果n%i==0就输出"No",return 0
5.最后程序可以直接输出"Yes"
题目已经说明要注意时间复杂度的问题，我们要重视