-
等级
本版专家分：0结帖率 33.33% -
编写判断一个整数是否为素数的函数展开阅读全文
-
等级
本版专家分：970 -
#include<iostream>
#include<cmath>
using namespace std;
bool prime( int num)
{
if (num==2||num==3||num==5) return true;
unsigned long c=7;
if (num%2==0||num%3==0||num%5==0||num==1) return false;
int maxc=int(sqrt(num));
while (c<=maxc)
{
if (num%c==0) return false;
c+=4;
if (num%c==0) return false;
c+=2;
if (num%c==0) return false;
c+=4;
if (num%c==0) return false;
c+=2;
if (num%c==0) return false;
c+=4;
if (num%c==0) return false;
c+=6;
if (num%c==0) return false;
c+=2;
if (num%c==0) return false;
c+=6;
}
return true;
}
int main()
{
int num;
cin>>num;
if (prime(num)) cout<<num<<" is a prime number."<<endl;
else cout<<num<<" is not a prime number."<<endl;
return 0;
}
-
等级
本版专家分：609
-
int IfIsPrime(int n)
{
if(n<=1)
return 0;
if(n==2)
return 1;
else
{
for(int i=2;i<=sqrt(double(n));i++)
if(n%i==0)
return 0;
return 1;
}
}
返回1就是素数，返回0不是素数。
虽然我也是新手。但我要给你点儿建议。只有自己动手，才能会。
-
等级
本版专家分：182 -
#include <iostream>
using namespace std;
void swaptwo(int &a,int &b)
{
int t=a;
a=b;
b=t;
}
int main()
{
for (int i=1;i<100;i++)
{
int counter=0;
for (int j=2;j<i;j++)
{
if ((i%j)==0)
counter++;
}
if (counter==0)
cout << i << endl;
}
return 0;
}
-
等级
本版专家分：4371 -
2楼那个函数也太长了吧。这样写时间复杂度也太大了吧。
楼上的朋友写的不错，建议楼主你参考一下。我就不写了，和他的程序类似。
-
等级
本版专家分：259
-
上面的可以说都是穷举法，如果你要判断的数很大的话，就要用到miller-robin算法。
-
等级
本版专家分：20
-
#include "stdio.h"
#include "math.h"
main(){
int m,n;
int flag=0;
printf("请输入一个整数：\n");
scanf("%d",&n);
m=sqrt(n);
for(int i=2;i<=m;i++)
if(n%i==0)
flag=1;
if(flag)
printf("%d不是素数\n",n);
else
printf("%d是素数\n",n);
}
-
等级
本版专家分：56949勋章
-
- 红花 2011年4月 C/C++大版内专家分月排行榜第一
-
-
蓝花
2012年8月 C/C++大版内专家分月排行榜第三
2012年7月 C/C++大版内专家分月排行榜第三
-
-
#include <stdio.h>
#include <math.h>
bool isPrime(int number)
{
int i;
int k;
k=(int)sqrt((double)number);
for(i = 2; i <= k; i++)
if(number%i==0) break;
if(i>k)
return true;
else
return false;
}
int main(int argc, char* argv[])
{
int number = 0;
printf("Please enter an integer：\n");
scanf("%d", &number);
if(isPrime(number))
{
printf("%d is a prime.\n", number);
}
else
{
printf("%d is not a prime.\n", number);
}
}
-
等级
本版专家分：524
-
lz，可以看这个帖子，我在这个帖子回答了。
http://topic.csdn.net/u/20110414/10/b9506f6c-1c58-4f3b-a0fb-2397d2151b08.html
-
等级
本版专家分：721
-
++1
- （c++）写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。
被1.2是不是素数搞得头昏脑涨的我...... #include using namespace std; void prime(int a) { if(a==1) cout; else if(a==2||a==3) cout; else for(int i=2;i;i++) { if(a%i==0) { cout
- 习题 4.3 写一个判别素数的函数，在主函数输入一个整数，输出是否为素数的信息。
习题 4.3 写一个判别素数的函数，在主函数输入一个整数，输出是否为素数的信息。 代码块： #include <iostream> using namespace std; void prime(int n); int main() { int num; cout<&...
- 编写函数判断一个整数是否为素数
用来判断整数a是否为素数，若是素数，函数返回1，否则返回0。调用该函数找出任意给定的n个整数中的素数。 注意，1不是素数。 输入格式: 一系列待判断的正整数，以空格隔开，以0表示输入结束。 输出...
- 编写一个判断素数的函数，在主函数输入一个整数时，输出是否素数的信息。
代码： 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 void fun(int
- 写一函数判断一个整数是否是素数。在main函数中调用该函数输出2~100中所有素数。
提示： bool isPrime( int x) #include #include using namespace std; bool isPrime(int x) { if(x) return false; int k; k=sqrt(double(x)); for(int i=2;i;i++) { if(x%i==0) return false;... i
- isPrime 判断素数的函数
isPrime 是自定义的一个函数，传入一个整数n，判断是否为素数。若是返回1，否则返回0。 #include "stdio.h" int isprime(int a) //判断素数的函数 { int j; for(j=2;j;j++) if(a%j==0) //如果有因数，则不为...
- 写一个函数：给定一个整数Ｎ, 判断Ｎ是否为素数．
素数的定义： 质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。 因数的定义：因数，数学...解题思路：给定一个数，首先判断其是否大于1
- 编写一个判断素数的函数
写一个判断素数的函数，在主函数中输入一个整数，输出是否为素数的信息。 #include "stdafx.h" #include using namespace std; bool sushu(int a) //sushu是bool型的函数，返回值只能是true或false { if...
- 编写一个函数，判断一个数是不是素数。在主函数中输入一个整数，输出是否是素数的信息
public static void main(String[] args) { for (int i=0; i; i++) { isPrime(i); } } private static boolean isPrime(int n) { do
- Ｃ＋＋判断素数（求素数）
思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。 思路2)：另外判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~...
- 编写程序，自定义一函数，用来判断一个整数是否为素数，主函数输入一个数，输出是否为素数
#include int main() {
- 例 5.9 输入一个大于3的整数n，判定它是否为素数（prime，又称质数）。
C程序设计（第四版） 谭浩强 例5.9 个人设计例 5.9 输入一个大于3的整数n，判定它是否为素数（prime，又称质数）。代码块：方法1：（利用循环和选择结构）#include int main() { int n, i; //输入数字 printf(...
- 函数实现判断素数并调用函数输出100以内所有素数
* 问题描述：判断整数m是否为素数，调用函数输出100以内的所有素数 * 程序输出：输出m是否为素数及100以内的素数 * 问题分析：构造函数判别素数 * 算法设计：略 */ #include #include int main() {
- 输入两个正整数m和n，输出m和n之间的所有素数。
要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。 int prime(int n) { //判断n是否为素数， 若n为素数，本函数返回1，否则返回0 } 输入 输入两个正...
- 编写一个函数，对输入的整数k输出它的全部素数因子。……格式为126=2＊3＊3＊7
- 从键盘输入正整数m和n，编写程序求m～n之间的全部素数，并输出素数的个数，要求每行输出10个数据
就是用循环结构写？？？》》》》》》》》，。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
- C/C++ 输入一个数 判断是否是素数
判断一个数是否是素数的小程序, 顺便试验了一下, cin.fail(), cin.clear(), cin.sync()这三个函数
- 建立一个类Prime，用来判断某整数是否为素数。具体要求如下：
c++常见面试题：建立一个类Prime，用来判断某整数是否为素数。具体要求如下：（1）私有数据成员int n：存放某个整数。（2）公有成员函数void set(int _n)：将数据成员n的值设置为参数_n的值。int IsPrime()：判断...
- C++分解质因数（获取整数的所有素因子）
算法思想：1、判断是否为素数，如果是，将该数加入素因子集合，返回。2、否则，从2到该数的平方根， 依次将该数分解为两个数的乘积，分别对分解后的数进行判断。3、上述过程递归进行。 C++实现：/* * 获取正整数...
- 输入两个正整数m和n(m小于n)，求m到n之间(包括m和n)所有素数的和，要求定义并调用函数isprime(x)来判断x...
n)，求m到n之间(包括m和n)所有素数的和，要求定义并调用函数isprime(x)来判断x是否为素数(素数是除1以外只能被自身整除的自然数)。 哈哈，致敬正在学习C语言的你！这个其实就是如何判断素数的问题，其实有很多方法...
- 5. 编写程序，其中自定义一函数，用来判断一个整数是否为素数，主函数输入一个数，输出是否为素数。
#include mian() { }
- 编程实现：键盘输入一个整数n，输出小于n的所有绝对素数。
编程实现：键盘输入一个整数n，输出小于n的所有绝对素数。 要求：编写函数int isprime(int x)实现测试参数x是否为素数；编写函数int convert(int x),返回参数x的逆序数。main中完成输入输出与函数调用。
- 梅森素数（C语言求解）
如果一个梅森数是素数，则称其为梅森素数。 另外，由因式分解法可以证明，如果 -1 是素数，则 n 也一定是素数。 例如，当 n=2，3，5，7 时，-1 都是素数，但 n=11 时，-1 显然不是梅森素数。 迄今为止，人类仅...
- C++常见的质数判断算法
算法1：（定义）判断一个整数n是否为质数，只需用2到n-1之间的每一个整数去除，如果都不能被整除，那么n就是一个质数 #include #define MAX 100 using namespace std; int main() { int j; for (int i = 2; ...
- 打印100到200之间的素数及输出素数的个数；编写判别素数的函数，主函数输出200以内的素数（C）
素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数
- 判断素数(C++版)
对于判断一个数n是否为素数，按素数的定义，试除以从2开始到m-1的整数，如果都不能整除，则该数一定是素数。 #include <iostream> #include <algorithm> using namespace std; bool ...
- 编写程序，求出并输出1000以内的所有的素数
#include #include using namespace std; int main() { int i,j,k; for(i=1;i { k=sqrt(double(i)); for(j=2;j if(i%j==0) break; if(j>=k+1) cout } return 0; }
- PTA-判断素数
判断素数本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。输出格式：对每个需要判断的正整数，...
- C语言 素数求和（函数实现）
从键盘任意输入一个整数n，编程计算并输出1~n之间的所有素数之和。判断这个数是否是素数用函数实现。 函数原型：int IsPrime(int x); 函数功能：判断x是否是素数，若函数返回0，则表示不是素数，若返回1，则...
- is_prime（素数判断）
基本素数判别法：正整数n是一个素数，当且仅当它不能被任何一个小于sqrt（n）的素数整除。 bool is_prime(int u) { int i; if (u ) return false; if (u == 2) return true; if (u %2 == 0) return ...