本人只是在主函数里写，有人编出函数 也没有问题。 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" 题目已经说明要注意时间复杂度的问题，我们要重视