用C++判断素数的函数,如果是素数,则返还true,否则返还false.
判断素数不是n/2,是sqrt(2),另外如果IF或ELSE后面只有一条语句就不用跟个括号了。
#include
#include
int panduan (int n);
void main ()
{ int m,n;
printf ("请输入一个整数:");
scanf ("%d",&n);
printf("
");
m=panduan (n);
if (m==1)
printf ("%d 是素数
",n);
else if (m==0)
printf ("%d 不是素数
",n); }
int panduan (int n)
{ int k,i;
if (n==0||n==1)
return (0);
else
k=sqrt(n);
for (i=2;i<=k;i++)
if(n%i==0)
break;
if(i>k)
return (1);
else
return (0); }
#include<iostream.h>
int prime(int n);
void main()
{
int n;
cout<<"请输入一个整数"<<endl;
cin>>n;
if (prime(n))
cout<<"是素数"<<endl;
else
cout<<"不是素数"<<endl;
}
int prime(int n)
{
for (int i=2;i<n/2+1;i++)
if (n%i==0)
{
return false;
break;
}
return true;
}
如果楼主有什么不清楚的再联系我。
int prime(int n)
{for (int i=2;i<n/2;i++)
{if (n%i==0)
break;
{if (i>=n/2)
{return true;}
else
{return false;}}}}
这个逻辑是错误的
unsigned char judgePrime(int n){
int i;
unsigned char judge = TRUE;
if (n==2) {
judge = TRUE;
}
else if(n>2){
if (n%2==0) {
judge = FALSE;
}
else{
for (i=3;i<=sqrt(n);i+=2) {
if (n%i==0) {
judge = FALSE;
break;
}
}
}
}
else{
judge = FALSE;
}
return judge;
}
#include<iostream.h>
bool prime(int n);
int main()
{int n;
cout<<"请输入一个大于1的正整数"<<endl;
cin>>n;
if (prime(n))
cout<<"是素数"<<endl;
else
cout<<"不是素数"<<endl;}
bool prime(int n)
{if (n==2)
{return true;}
else
{for (int i=2;i<n/2;i++)
{if (n%i==0)
break;
{if (i>=n/2)
{return true;}}}}
return false;}
C++编写函数,判断一个整数是否是强素数
include <bits\/stdc++.h> using namespace std;bool IsPrime(int n)\/\/若 函数值 为 true,则 n 是 素数 ,否则 n 不是素数 { bool Mark=true;if(n<2)Mark=false;for(int i=2; i*i<=n; i++)\/\/循环终值到平方根就行了 if(n%i==0) { Mark=false;break;\/\/找到了一个约数就不...
...n)用于判断一个整数是否为素数,如果是就返回1,否则返回0。_百度...
\/\/#include "stdafx.h"\/\/vc++6.0加上这一行.include <iostream> using namespace std;bool isprime(int n){ int i;if(n>2 && !(n&1) || n<2)return false;for(i=3; i*i<=n;i+=2)if(!(n%i)) return false;return true;} int main(void){ for(int i=301,k=0;i<501...
C++编程 编写函数判断变量是否为素数
include <iostream> using namespace std;int isprime(int a){ if(a==1)return 2;for(int i=2;i<=a\/2;i++){ if(a%i==0)return 0;} if(i>=(a\/2)||i==2)return 1;return 0;} int main (){ int x;cout<<"请输入一组数字,按'0'结束:"<<endl;while(1){ cin>>x;if(...
用C++实现判断一个数是否为素数。要求在main函数中输入一个整数,判断...
这个事判断是否为素数的子函数,我见过的最经典的代码 int func(int m){ int i;for(i=2;i*i<=m;i++)if(m%i==0)return 0;return 1; \/\/这里说明一下,返回的值可以使m也可以是1,只要不是0就可以,} \/\/主要看你怎么利用,要是在调用的函数中想用到m这个值,可以返回m \/\/只...
C++编写一个判断给定的数是否是素数的函数
include <iostream> include <cmath> using namespace std;bool isPrime(int n){ if(n<=1)return false;if(n==2)return true;for(int i=2;i<=sqrt(n);i++)if(n%i==0)return false;return true;} int main(){ int n;cout<<"please input n"<<endl;cin>>n;if(isPrime(n))cout...
C++判断素数的代码
该程序首先定义了一个函数 isPrime,用于判断一个整数是否为素数。isPrime 接收一个整数 num 作为参数,如果 num 不大于 1,则返回 false,如果 num 能被任何比 1 大但小于等于 sqrt(num) 的整数整除,则返回 false,否则返回 true。其中,双重循环用于遍历 num 向下取整后的所有整数。接着,程序读入...
求大神!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++编写一个自定义函数判断一个整数是否为素数,在主函数中调用该函数输...
include<iostream> using namespace std;void fun(int m){ int i=2;while(i<m)if(m%i==0)break;else i++;if(i==m){ cout<<m<<"是素数"<<endl;return ;} cout<<m<<"不是素数"<<endl;} int main(){ int n;cout<<"请输入一个数:"<<endl;cin>>n;if(n>1)fun(n);else...
怎样用C++判断一个数是素数
m%i==0)break;if(i>k)printf("%d is a prime number\\n",m); \/*输出"这是一个素数"*\/elseprintf("%d is not a prime number\\n",m); \/*输出"这不是一个素数"*\/}这个程序我运行过了,用WinTc有一个警告,建议你用Visual C++ 6.0,VC我运也行了一下,可以通过.
用C++写一个判别素数的函数,在主函数中输入一个整数,输出是否为素数的信...
} cout<<"该正整数为素数!"<<endl; } }int main(){ cout<<"Please Enter m:"; sushu(); cout<<endl; return 0;}错误的地方对照看对比一下,应该能发现,sushu这个函数最好为void类型,调用的时候不需要前面的int,sushu函数判断是否素数如果每次都if判断输出会出现太多结果 ...