判断一个数是否为素数，伪素数也认为是素数代码,C代码库,德仔网

代码语言

代码分类

【C】判断一个数是否为素数，伪素数也认为是素数

作者:superman_msc / 发布于2015/4/8/ 869


	/*************************************************************************
	 > File Name: bogus_prime.cpp
	 > Author: scma
	 > Mail: scma@kingbase.com.cn
	 > Created Time: 2015年04月02日 星期四 18时26分06秒
	************************************************************************/
	
	#include<iostream>
	#include<stdlib.h>
	int po2(int n)
	{
	 int sum = 1;
	 for(int i = 1; i<=n; i++)
	 {
	 sum *= 2;
	 }
	 return sum;
	}
	using namespace std;
	int main(void)
	{
	 string a;
	 int b;
	 cin >> a;
	 b=atoi(a.c_str());
	 if(po2(b-1)%b == 1)
	 cout<<b << " " << "is a prime" << endl;
	 return 0;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　素数　

同语言下

可能有用的

superman_msc贡献的其它代码(2)