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

代码语言

代码分类

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

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


	/*************************************************************************
	 > 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;
	}

试试其它关键字

　素数　

同语言下

.获取手机通讯录 iOS去除数字以外的所有字符
.异步加载音乐等资源
.交通罚单管理系统
.freemark实现，简单的替换
.计算斐波那契数列
.base64解码包括解码长度
.图像显示
.冒泡排序
.输入十进制数，输出指定进制
.链式栈

可能有用的

.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示

superman_msc贡献的其它代码(2)

.判断一个数是否为素数，伪素数也认为是素数
.鼠标钩子