C++设计:定义一个判断素数的函数,然后查找区间[100,200]的所有素数。
#include
#include
int isPrime(int n)
{
int i;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
return 0;
return 1;
}
void printPrime(int a,int b)
{
int i;
for(i=a;i<=b;i++)
if(isPrime(i))
printf("%d ",i);
printf("
");
}
int main()
{
int a,b;
printf("请输入你要打印的素数区间:
");
scanf("%d %d",&a,&b);
printPrime(a,b);
return 0;
}
#include "stdio.h"
int isPrime(int n)//判断n是否是素数,是返回1,不是返回0
{
int i;
for(i=2;i<=n/2;i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int i;
printf("100到200之间的素数:
");
for(i=100;i<=200;i++)
if(isPrime(i)==1)
printf("%d",i);
printf("
");
}
#include<cmath>
using namespace std;
int prime(int x)//判断是不是素数的函数,这里是100到200之间,可是下次要求不同了你得注意,如果要求变成0到100之间的时候你就得把0,1这两个特例给拿出来,而且2也得拿出来,因为2不适合于从2到根号2之间的数是否整除来判断,因为根号2小于2;
{
double k;
k=sqrt(x);
int i;
for(i=2;i<=k;i++)//判断是不是素数的方法之一就是,看一个是否能被从2到它的开根号的结果之间数整除,要是能被整除就不是素数
if(x%i==0)
return 0;//一旦在2到根号x之间有个整数能整除x则x就不是素数,所以返回0
return 1;//循环扫了一边都没有发现有整除的数,所以返回1
}
int main()
{
int i;
for(i=100;i<=200;i++)
{
if(prime(i))//返回的是1那么就输出这个数字
cout<<i<<" ";
}
return 0;
}
#include <stdio.h>
#include <math.h>
#include <iostream>
int isPrime(int n)
{
int i;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
{continue;}
else
{
cout>>n;
}
}
int main()
{
for (int i=100;i<=200:i++)
{
isPrime(i);
}
return 0;
}
自己 写的,大体不会错
恩 楼上的没问题
C++设计:定义一个判断素数的函数,然后查找区间[100,200]的所有...
int prime(int x)\/\/判断是不是素数的函数,这里是100到200之间,可是下次要求不同了你得注意,如果要求变成0到100之间的时候你就得把0,1这两个特例给拿出来,而且2也得拿出来,因为2不适合于从2到根号2之间的数是否整除来判断,因为根号2小于2;{ double k;k=sqrt(x);int i;for(i=2;i<=...
c++ 编写定义函数,功能是判别素数
include "math.h"\/\/判断一个整数是否为素数 bool prime(int x){ int i;for(i=2;i<= sqrt(x);i++){ if(x%i==0)return false;} return true;} \/\/判断一个整数(1位或多位)是否每一位都是素数 bool allPrime(int a){ if(prime(a%10)) \/\/如果个位是素数 { a=a\/10;return a...
C++编写一个自定义函数判断一个整数是否为素数,在主函数中调用该函数输...
int n;cout<<"请输入一个数:"<<endl;cin>>n;if(n>1)fun(n);else cout<<n<<"不是素数"<<endl;return 0;}
C++编写一个判断给定的数是否是素数的函数
include <iostream> include <cmath> using namespace std;bool isPrime(int n){ if(n<=1)return false;if(n==2)return true;for(int i=2;i<=sqrt(n);i++)if(n%i==0)return false;return true;} int main(){ int n;cout<<"please input n"<<endl;cin>>n;if(isPrime(n))cout...
用c++判断一个数是否是素数
首先先定义一个函数用于判断一个数是否是素数,接着主函数接受键盘输入,并调用该函数判断输入的数是否是素数。素数就是只能被1和自身整除的数。故判断n是否是素数,可以用n依次除以n-1,n-2……2,如果能整除则不是素数,否则是素数。参考代码如下:include<stdio.h>#include<iostream>using namespace...
用C++设计一个函数,判断整数n是否为素数。
include<iomanip> include<math.h> int main(){ using namespace std;int i,j,t=0;cout<<\\"input: \\"<<endl;cin>>i;int k=(int)sqrt(i);for(j=2;j<=k;j++)if(i%j==0){cout<<\\"不是素数\\"<<endl;break;} if(j>k){ cout<<\\"是素数\\"<<endl;} return 0;} ...
c++怎么判断一个数是否为素数?
在c++语言里,判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数 1、思路一,代码:include <stdio.h> int main(){ int a=0; \/\/ 素数的个数 int num=0; \/\/ 输入的整数 printf("输入一个整数:");scanf("%d",&num);for(...
用C++写一个判别素数的函数,在主函数中输入一个整数,输出是否为素数的信...
} cout<<"该正整数为素数!"<<endl; } }int main(){ cout<<"Please Enter m:"; sushu(); cout<<endl; return 0;}错误的地方对照看对比一下,应该能发现,sushu这个函数最好为void类型,调用的时候不需要前面的int,sushu函数判断是否素数如果每次都if判断输出会出现太多结果 ...
C++ 编写一个判断素数的函数,在主函数中由键盘输入整数的范围,并给出...
cout<<"请输入一个范围,用空格隔开:";cin>>x>>y;if(x>y)cout<<"请输入正确的范围."<<endl;if(x<=2)cout<<"2 ";if(0==x%2)x++;for(;x<=y;x+=2)if(isPrime(x)==1)cout<<x<<" ";return 0;} int isPrime(int t){ if(t<2)return 0;for(int i=2;i<t;i++){...
设计个函数用于判断一个数是否为素数如果是素数返回1否则返回0
{return 0;exit(0);}t=(int)sqrt(n);for(i=2;i<=t;i++)if (n%i==0) \/*发现该数的因数除了1和它本身还有别的数,说明这个数不是素数,返回值0.*\/{return 0;exit(0);}return 1; \/\/否则,该数为素数,返回值1.}void main(){int n,result;cin>>n;\/\/输入一个数。result=...