最大公约数,最小公倍数,求素数,偶数,奇数

平时项目时候,有时需要调用一些小函数:

求该数字是奇数:

bool iseven(){bool f=true;
            int re=value%2;
            if(re==0) { f=false;}
			if(f) return true;
			else return false;}
求该数字是偶数:

bool isodd(){bool f=true;
int re=value%2;
if(re==0) {f=false;}
			if(f==false) return true;
			else return false;}
求该数是素数:

bool isprime(){
			bool f=true;
for(int i=2;i<value;i++)
{int re=value%i;
if(re==0) {f=false;break;}}
			if(f) return true;
			else return false;}
输出前50个素数:

#include<iostream>
#include<cstdlib>
#include<iomanip>
using namespace std;
int main(){
int num=0;
int i,k=2,re;
while(num<50){
bool flag=true;
for(i=2;i<k;i++)
  { re=k%i;
if(re==0) {   
flag=false;
break;}
}
if(flag){
	num++;
	if(num%10==0)cout<<setw(4)<<k<<" "<<endl;
	else cout<<setw(4)<<k<<" ";}
k++;
}
system("pause");
return 0;}

最大公约数和最大公倍数:

#include<iostream>
#include<cstdlib>
using namespace std;
int main(){
int a,b,k=1,f,f1;
int re1,re2;
cout<<"enter two integer:"<<endl;
cin>>a>>b;
while(k<=a&&k<=b){
re1=a%k,re2=b%k;
if(re1==0&&re2==0)f=k;
k++;}

k=a*b;
while(k>=a&&k>=b){
re1=k%a,re2=k%b;
if(re1==0&&re2==0)f1=k;
k--;}
cout<<"the gys:"<<f<<endl;//最大公约数
cout<<"the gbs:"<<f1<<endl;//最小公倍数
system("pause");
return 0;}
最后贴图一张前50个素数表:



阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yanerhao/article/details/44999521
个人分类: C/C++语言区
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭