求求了 给个赞吧 虽然赞是免费的，但是您的一个小小的赞，能让我高兴大半天呢！ 求求了，给个赞吧，可怜可怜我这个孩纸吧 题目分析 实际上呢，这道题就是考察我们对于小学数学知识以及for循环应用的问题。 众所周知，素数实际上就是质数，也就是除了1和它本身以外没有别的因数的数。比如2。 接下来，我来梳理一下题意。 这个呢，我们需要通过函数来判断哦，通过函数来解决是否是素数。 答案 答案分析 在这里呢，我创建了一个函数，通过循环去判断从1到它本身有几个数字。 然后积累在daan这个变量上。 最后，如果等于2，也就是1和本身，需要返回true，否则返回false。 然后下面的代码原封不动就行了。 跪求各位的加入 我们团上次直接掉了80多个人，跪求大家的加入，求求了。跪求 提问时间 （在这里呢，大家可以尽情地提问，我会尽量的把问题放在上面，包括大家的一些解答哦，加油哦！）

这道题要求我们使用函数，我们可以定义一个布尔类型的函数，话不多说上代码

先用上面的代码跑一边，再把下面的代码用上，你就知道了官方有多狗：（

#include<iostream> #include<cmath> using namespace std; // 完成质数判定 is_prime 函数 bool is_prime(int n){ if(n1){ return 0; } for(int i=2;i<=sqrt(n);i++){ if(n%i0){ return 0; } } return 1; } int main() { return 0; }

AC解题 不得不说 大大的坑 加上这段才AC 试了几遍才试出来…… ^ _ ^ 欢迎加入团队：进步的蜗牛 欢迎在我的题单做题

#include<iostream> using namespace std; int is_prime(int n) { if (n1) return 0; for (int i=2;i*i<=n;i++) if (n%i0) return 0; return 1; } int main() { return 0; }

1.暴力枚举法（试除法）： 2.埃拉托斯特尼筛法（埃氏筛）（RE）： 3.欧拉筛（线性筛）（RE）： 4.超优化枚举法： 5.米勒-拉宾素性测试‌：

#include<iostream> using namespace std; int main() { int n; cin>>n; bool prime=true;//假设n是一个质数 for(int i=2;i<=n-1;i++){ if(n%i==0){//i是n的因数 prime=false; } } if(prime && n>=2){//0和1不是质数 cout<<"Yes"; }else{ cout<<"No"; } return 0; }

#include<bits/stdc++.h> using namespace std; bool prime(int n){ for(int i=2;i<=n-1;i++){ if(n%i==0){ return false; } } if(n>1){ return true; }else{ return false; } } int main(){ int n; cin>>n; if(prime(n)){ cout<<"Yes"; }else{ cout<<"No"; } return 0; }

#include<iostream> using namespace std; int main() { return 0; }

#include<iostream> #include<cmath> using namespace std; // 完成质数判定 is_prime 函数 bool is_prime(int n) { if(n1||n0) return false; for(int i=2;i<=sqrt(n);i++) if(n%i==0) return false; return true; } int main() { return 0; }

#include<iostream> using namespace std; // 完成质数判定 is_prime 函数 bool is_prime(int n){ if(n <= 1){ return false; } } int main() { }