C++判断素数的代码
就是判断素数的一些原理，注释如下：
bool is_prime(int n) //对n进行判断{ if(n=n就可以了，因为此时已经不存在比i大的数能把n除开啦，仔细想想就会明白啦 { if(n % i == 0) return false; } return true;}
C++程序，不用开平方，我已运行通过。代码很简单，如下：
#include
using namespace std;
void main()
{
int num;
cout<<"请输入数字："<<endl;
cin>>num;
if(num < 2)
{
cout<<"不是素数！"<<endl;
return;
}
for(int i = 2; i < num; i++)
if( num % i == 0)
{
cout<<"不是素数！"<<endl;
return;
}
cout<<"是素数！"<<endl;
}
Copy code
#include <iostream>
using namespace std;
bool isPrime(int num){
if(num < 2){
return false;
}
for(int i=2; i*i<=num; i++){
if(num % i == 0){
return false;
}
}
return true;
}
int main(){
int n;
cout << "请输入正整数n：";
cin >> n;
if(isPrime(n)){
cout << "yes" << endl;
}else{
cout << "no" << endl;
}
return 0;
}
该程序首先定义了一个函数 isPrime，用于判断一个整数是否为素数。isPrime 接收一个整数 num 作为参数，如果 num 不大于 1，则返回 false，如果 num 能被任何比 1 大但小于等于 sqrt(num) 的整数整除，则返回 false，否则返回 true。其中，双重循环用于遍历 num 向下取整后的所有整数。
接着，程序读入一个正整数 n 。如果 n 是素数，则输出 "yes"，否则输出 "no"。
需要注意的是，本程序中使用了布尔值来表示判断结果，如果需要对素数进行一
int isPrime(int n)
{
if(n <= 1)
return 0;
if(n == 2)
return 1;
int tmp = n/2 + 1;
int i = 0;
for(i = 2; i <= tmp; i++)
{
if(n % i == 0)
return 0;
}
return 1;
}
int main()
{
int num = 0;
scanf("%d",&num);
int isP = isPrime(num);
if(isP)
{
printf("true\n");
}
else
{
printf("false\n");
}
return 0;
}
#include<iostream>
using namespace std;
bool is_prime(int n)
{
if(n<2)
return false;
for (int i=2;i*i<=n;i++)
{
if(n % i == 0)
return false;
}
return true;
}
int main()
{
int n;
cin>>n;
if (is_prime(n))
{
cout<<"yes"<<endl;
}
else
{
cout<<"no"<<endl;
}
return 0;
}
c++怎么判断一个数是否为素数?
在c++语言里，判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数 1、思路一，代码：include <stdio.h> int main(){ int a=0; \/\/ 素数的个数 int num=0; \/\/ 输入的整数 printf("输入一个整数：");scanf("%d",&num);for(...
用c++程序编写1-20的素数
std::cout << "1-20的素数有：" << std::endl; \/\/ 输出标题行分隔素数的输出和找到的所有素数值列表部分的前缀内容信息说明消息字符串提示语等；不需要中文顿号顿号间隔词或冒号等标点符号进行连接操作或表示动作行为的词汇进行表达输出动作等，直接使用中文逗号进行连接。语句的表述直接、简明扼要地直...
C++判断素数的代码
以下是C++代码：Copy code include <iostream> using namespace std;bool isPrime(int num){ if(num < 2){ return false;} for(int i=2; i*i<=num; i++){ if(num % i == 0){ return false;} } return true;} int main(){ int n;cout << "请输入正整数n：";cin...
求大神!c或c++语言,输入一个数,判断它是否素数,是的话直接把原数输出...
① 代码：include <stdio.h>int isPrime(long n);void prime_factorial (int n);int main(int argc, char const *argv[]){ long num, l, count; scanf("%d", &num); if (isPrime(num)) printf("%d\\n", num); else prime_factorial(num); return 0;}int isPrime(lo...
C++素数判断代码
bool is_prime(int n) \/\/对n进行判断{ if(n<2) \/\/如果n小于2就不是素数，素数规定大于或等于2的整数 return false; for (int i=2;i*i<=n;i++) \/\/判断是否为素数可以使用所有比n小的数与n相除，如果能除开就不是素数，但是其实只需要判断到i*i>=n就可以了，因为...
C++素数判断代码
bool is_prime(int n){ if(n<2)\/\/质数从2开始 return false;for (int i=2;i*i<=n;i++)\/\/判断1个数n是否为质数，并不需要将小于n的每个整数除一次，只要将小于根号n的除一次就行了，因为若有大于根号n的i，n\/i必然小于根号n，前面已做过判定了。{if(n i == 0)\/\/ 如果存在大于...
用c++判断一个数是否是素数
参考代码如下：include<stdio.h>#include<iostream>using namespace std;int isfun(int n){\/\/判断参数n是否是素数 int i;if(i<2) return 0;for(i=n-1;i>=2;i--){if(n%i==0) return 0;} return 1;} int main( ) { int n;cin>>n;if(isfun(n)) printf("%d是素数！\\n",n...
C++ 判断素数
C++程序，不用开平方，我已运行通过。代码很简单，如下：include<iostream> using namespace std;void main(){ int num;cout<<"请输入数字："<<endl;cin>>num;if(num < 2){ cout<<"不是素数！"<<endl;return;} for(int i = 2; i < num; i++)if( num % i == 0){ cout<<"...
怎样用C++判断一个数是素数
if(m%i==0)break;if(i>k)printf("%d is a prime number\\n",m); \/*输出"这是一个素数"*\/ else printf("%d is not a prime number\\n",m); \/*输出"这不是一个素数"*\/ } 这个程序我运行过了,用WinTc有一个警告,建议你用Visual C++ 6.0,VC我运也行了一下,可以通过....
用c++编程:输入一个数,判断其是不是素数
include<stdio.h> int main(){ int m, n;printf("请输入一个正整数：\\n");scanf_s("%d", &m);for (n=2; n < m - 1; n = n + 1)if (m % n == 0)break;if (n < m)printf("%d不是素数\\n",m);else printf("%d是素数\\n",m);} ...