编写一个函数判别某数是否为素数,若是,返回值为1,若否,返回值为0,在main函数中调用该函数

如题所述

#include<stdio.h>

int IsSuShu(int n)
{
if(n<=1)
return 0;

for(int i=2;i<=n/2;i++)
{
if(n%i==0)
{ return 0;break;}
}
return 1;
}
void main()
{
for(int i=0;i<20;i++)
printf("%d是不是素数(1是,0不是)%d\n",i,IsSuShu(i));
}
温馨提示:内容为网友见解,仅供参考
第1个回答  2011-05-12
#include <iostream>
#include <cmath>
using namespace std;
bool isprime(int n);
int main( )
{ int n,i;

cin>>n;

if(isprime(n))
cout<<n<<endl;
else cout<<"这不是素数!"<<endl;

return 0;
}

bool isprime(int n)
{
bool flag=true;
int i,m;
m=(int)sqrt(n);
for(i=2;i<=m;i++)
{ if(n%i==0)
{ flag=false;
break;
}
}
return flag;}
你看看吧

编一函数判别某一数是否为素数,若是,返回值为1,否则,返回值为0。在main...
int isprime(int x){ for(i=2;i*i<=x;i++)if(x%i==0)return 0;return 1;} 这是最原始的方法

...编写一函数判别某一数是否为素数,若是,返回值为1;否则,返回值为0...
t=1;return t;}

写一个函数,在主函数中输入一个整数,判断是否是素数,若为素数输出1,否 ...
int Primer(int num)\/\/返回值为0不是素数,返回值为1是素数{int i;if(num <= 1){return 0;}for(i = 2; i < num; ++i){if(num % i == 0){return 0;}}return 1;}

设计个函数用于判断一个数是否为素数如果是素数返回1否则返回0
说明这个数不是素数,返回值0.*\/{return 0;exit(0);}return 1; \/\/否则,该数为素数,返回值1.}void main(){int n,result;scanf("%d",&n);\/\/输入一个数。

编写一个函数判断一个数是否是素数,并在主函数中调用该函数求出所有三...
编写一个函数判断一个数是否是素数,并在主函数中调用该函数求出所有三位数的素数 #include<stdio.h>intfun(intk){intn,t,i;n=k;for(i=2;i<999;i++){if(n%i==0){t=1;break;}}if(t==1)printf("%d素数\\n",n);elseprintf("%d非素数\\n",n);return0;}intmain(){inti=1,n;f... #...

...素数则返回值为1,若不是则返回值为0。并用主函数验证它。
修改为:include<stdio.h> include<math.h> int prime(int x){ int i,k;k=sqrt(x);if(x==2) return 1;for(i=2;i<=k;i++){ if(x%i==0)return 0;} return 1;} void main(){ int m;scanf("%d",&m);printf("%d",prime(m));} ...

c语言写判断素数?
以下是用 C 语言编写的一个简单的程序,用于判断一个数是否为素数:c include <stdio.h> \/\/ 判断素数函数 int isPrime(int num) { \/\/ 如果小于等于 1,则不是素数 if (num <= 1) { return 0;} \/\/ 循环从 2 到 num 的平方根 for (int i = 2; i <= num; i++) { \/\/ 如果...

编写一个函数,判断一个数是不是素数。在主函数中输入一个整数,输出是否...
include<iostream> include<cmath> using namespace std;void fun(int a){ int k,i;k=sqrt(a);for(i=2;i<=k;i++)if(a%i==0)break;if(i>k)cout<<a<<"是素数"<<endl;else cout<<a<<"不是素数"<<endl;} main(){ int a;cout<<"请输入一个整数";cin>>a;fun(a);return ...

...x),如果x是素数返回值为1,否则返回0。并用主函数验证它
\/\/判断num是否为素数 bool isPrime(int num){ int temp = (int)sqrt((double)num);for(int i = 0; i < 168 && primes[i] < temp; i++){ if(num % temp == 0)return false;} return true;} \/\/找出满足 d+1=d1+d2的所有数对,d为可逆素数 void Compose(int d){ int i;in...

c语言编写函数判断素数
\/判断是不是素数 include<stdio.h> int prime(int a);\/\/函数声明 int main(){ int n,i;scanf("%d",&n);if(prime(n)==1) \/\/return返回值1 printf("prime");else printf("not prime") ;} int prime(int a){ int i;for(i=2;i<a;i++)if(a%i==0)return 0;\/\/a%i==0不...

相似回答