tfsf.net
当前位置:首页>>关于如何用C++写一个关于判断一个数是否为素数的程序!的资料>>

如何用C++写一个关于判断一个数是否为素数的程序!

#include#include"math.h"usingnamespacestd;boolisPrime(intnumber){for(int i=2;i*iif(number %i==0)return false;return true;}void printNum(intnumber){//打印出int j=0;for(inti=2;iif(isPrimeNumber(i)==true){coutj++;if(j%10==0)//每隔十个数字换行

素数就是除了1和本身外,没有其他因子.所以只要循环判断 2 到 数-1 是否是 数的因子就可以了,如果找到一个,则不是素数,否则是素数假设输入的afor(int i=2;i

判断一个整数m是否为素数只需被2~根号m之间的每个数去除就可以了.下面输入一个整数判断其是否为素数的程序#include <iostream.h#include <math.h bool is_prime(int n){ int i,j; for (i=2, j=int(sqrt(n)); i<=j; i++) if (n%i == 0) return false; return true;} void main(){ int n; cout << "请输入一个正整数:"; cin n; //从键盘输入一个正整数 if (n < 2) {cout<<"您输入的数小于2.

方法如下:首先先定义一个函数用于判断一个数是否是素数,接着主函数接受键盘输入,并调用该函数判断输入的数是否是素数.1、补充:素数就是只能被1和自身整除的数.故判断n是否是素数,可以用n依次除以n-1,n-2……2,如果能整除则

for (i=2;i<n/2 && flag==1;i++) 同样i作为判断这个数n是不是素数的余数,至于为什么要小于n/2,我想应该是图方便,本来应该小于sqrt(n)的,后面flag==1 是作为判断输出是否为素数,如果能整除即 if (n%i==0) flag=0; return(flag);那么返回主函数的if (prime(a)) 这里就是if(0)不执行 就执行elsecout<<a<<"不是一个素数"<<endl;反之 如果 if (n%i==0)不能整除就返回 flag=1; return(flag);输出cout<<a<<"是一个素数"<<endl;

只能被1和本身整除的数是素数:#include#include void main(){int m,i,k;scanf("%d",&m); k=sqrt(m); /*只要求到m的算术平方根就可以了,不需要求到m的一半.*/ for(i=2;iif(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我运也行了一下,可以通过.

程序代码如下:更多的“hao19共享网” #include "stdio.h"#include "math.h"int main(){int i,k,n;printf("请输入一个数:");scanf("%d",&n);k=(int)sqrt((double)n);while(n){for(i=2;i<=k;i++){if(n%i==0) { printf("%d is not a prime number\n

#include <math.h>#include <iostream> using namespace std; bool isPrimeNum(int); int main() { int k; cout<<"please input a number:"; cin>>k; if(isPrimeNum(k)) cout<<k<<" is Prime number."<<endl; else cout<<k<<" is not a prime number."

#include <iostream>using namespace std;int main(){ int primeNum; cout<<"Please input an integer "; //提示输入要判断的数 cin>>primeNum; int i; for(i=2; i<primeNum; i++){ //循环用于寻找primeNum的从2到 if(primeNum % i == 0){ //

#include<iostream>#include"math.h" using namespace std; bool isPrimeNumber(int number){//判断是否为素数 float sqrtOfNum=sqrt(number); for(int j=2;j<=sqrtOfNum;j++)//从2到number的算术平方根迭代 if(number/j*j==number)//判断j是否为

网站首页 | 网站地图
All rights reserved Powered by www.tfsf.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com