C++ 素数判断程序代码及解析 - 算法实现与优化

程序功能说明：该程序用于判断一系列输入的数字是否为素数，并输出对应的结果。\n\n设计思路及结构说明：\n1. 首先定义一个名为isprime的函数，用于判断一个数字是否为素数。\n2. 在isprime函数中，首先判断如果输入的数字n为1，则直接返回false，因为1不是素数。\n3. 然后使用一个for循环，从2开始到sqrt(n)为止，判断是否存在能整除n的数。如果存在，则说明n不是素数，返回false。\n4. 如果循环结束后仍然没有找到能整除n的数，则说明n是素数，返回true。\n5. 在主函数main中，首先输入一个整数n，表示接下来要输入n个数字。\n6. 然后使用一个for循环，循环n次，每次输入一个数字temp，并调用isprime函数判断temp是否为素数。\n7. 如果temp是素数，则输出"Yes"，否则输出"No"。\n\n代码示例：\nc++\n#include<iostream>\n#include<cmath>\nusing namespace std;\\nbool isprime(long long int n){\n if(n==1){//注意n==1的情况\n return false;\n }\n for(int i=2;i < sqrt(n);i++){//写成i*i< sqrt(n)这种形式好了\n if(n%i==0){\n return false;\n }\n }\n return true;\n}\nint main(){\n int n;\n cin>>n;\n long long int temp;\n for(int i=0;i < n;i++){\n cin>>temp;\n if(isprime(temp)){\n cout<<"Yes"<<endl;\n }else{\n cout<<"No"<<endl;\n }\n }\n}\n