写一个判断素数的函数,在主函数中输出1~100间的素数信息

作者&投稿:伏定 (若有异议请与网页底部的电邮联系)
写一个判断素数的函数,在主函数中输出2-100间全部素数及素数的个数~

void fun(int &k,int a[])//假设在主函数已初始化k=0,数组存放素数
{
int i,j;
for(i=3;i<=100;i++)
{for(j=2;j<i;j++)
if(i%j)
break;
if(j>=i)
{a[k]=i;k++;}
}}

#includeint fun(int x) { int i,b; b=1; for ( i=2;i<=x/2;i++ ) if ( x%i==0 ) { b=0;break; } return b;}void main() { int i; for ( i=1;i<=100;i++ ) if ( fun(i) ) printf("%d ",i); printf("
");}

#include<stdio.h>
#include<math.h>
bool isPrime(int num)
{
if (num != 2 && num % 2 == 0) //除2以外的偶数都不是素数
{
return false;
}
for (int i = 3; i <= sqrt(num); i += 2) //循环中只尝试奇数,因为偶数都已经被排除了
{
if (num % i == 0)
{
return false;
}
}
return true;
}

void main()
{
for(int i = 2; i <= 100; i++)
{
if (isPrime(i))
{
printf("%d ", i);
}
}
}


用C语言编程:编写一函数判别某一数是否为素数,若是,返回值为1;否则...
include<stdio.h> void main(){ int a,c;int isSus(int n);\/*函数声明*\/ printf("请输入一整数a:\\n");scanf("%d",&a);c=isSus(a);\/*函数调用*\/ printf("%d",c);printf("\\n");} int isSus(int n)\/*函数定义*\/ { int j,t;for(j=2;j<n;j++)if(n%j==0){ t=0;b...

编写一个函数:int isprime(int n)用于判断一个整数是否为素数,如果是...
int isPrime(int num) { int divisor = 3;int testLimit = num;if (num < 2)return 0;if ( num < 4 )return 1;if (num % 2 == 0)return 0;while ( testLimit >= divisor ){ if ( num % divisor == 0 )return 0;testLimit = num \/ divisor;divisor += 2;} return 1;} ...

写一个判断素数的函数,在主函数输入一个整数,输出是否素数的信息
include <stdio.h>_Bool sspd(unsigned long long i);int main(void){unsigned long long x;printf(" 请输入 1 个正整数;");while(scanf("%llu",&x)==1 && x){if(sspd(x) && x!=1 || x==2)printf(" %llu 是素数\\n\\n",x);elseprintf(" %llu 不是素数\\n\\n",x);...

C语言如何使用自定义函数判断素数?
include <stdio.h> int fun(int x)\/\/ { if(x<2)return 0;\/\/返回0,非素数 for(int i=2;i*i<=x;i++)if(x%i==0)return 0;return 1;\/\/返回1,素数 } int main(){ int n;scanf("%d",&n);if(fun(n)==1)printf("%d是素数\\n",n);else printf("%d不是素数\\n",n);re...

C语言题:编写判断一个数是否是素数的函数prime(n),然后在主函数里调用...
include <stdio.h> int prime(int a);void main(void){ int InputNumber;int ReturnNumber;printf("Please input a number:");scanf("%d",&InputNumber);ReturnNumber = prime(InputNumber);if(ReturnNumber == 0)printf("The number is a prime\\n");else if(ReturnNumber == 1)printf("...

写一个判别素数的函数prime(),在主函数输入一个整数,判断输出是否是素数...
void main(){ int number;int prime(int number);printf("请输入一个正整数:\\n");scanf("%d",&number);if (prime(number))printf("\\n %d是素数. ",number);else printf("\\n %d不是素数. ",number);}int prime(int num) \/*此函数用于判别素数*\/ { int flag=1,n;for(n=2;n<...

C++ 编写一个判断素数的函数,在主函数中由键盘输入整数的范围,并给出...
include<iostream> using namespace std;int isPrime(int t);int main(){ int x,y;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<<" ";...

用C语言如何判断素数
按照如下步骤即可用C语言判断素数:1、首先打开visual C++ 6.0,然后点击左上角的文件,再点击新建。2、然后在弹出的新建对话框中点击C++Source File。3、在新建的文件文本框中输入预处理命令和主函数,即函数头和空类型。4、然后再定义变量并输入一个数字,即定义变量的数据类型,输出文字提示,再输入...

写一个判断素数的函数,在主函数中调用素数的判断函数,求出2到1000之间...
代码资料:include "stdio.h"int prime(int n){\/\/素数判断 int i;if(n>2 && !(n&1) || n<2)return 0;for(i=3;i*i<=n;i+=2)if(!(n%i))return 0;return n;} int main(int argc,char *argv[]){ int n,s;for(s=0,n=2;n<1000;n += n!=2 ? 2 : 1)s+=prime(...

用C语言的编程:利用调用函数,判断一个数是否是素数。
1、首先需要打开vs软件工程,准备好一个空白的C语言文件,引入头文件,主函数中暂时没有内容:2、这里开始编写代码,这里判断素数需要用到平方根,所以要在头文件中引入math库,然后编写判断素数的函数,函数有唯一的参数n,代表素数。判断的依据是素数n只要不能被 2 到根号下n之 间任一整数整除,则n...

新余市13741474965: 写一个判断素数的函数,在主函数输入一个整数,输出是否素数的信息 -
称果利胆:[答案] #include using namespace std; bool isSushu(int);//检查是否是素数 void main() { int a; couta; if (isSushu(a)) { cout

新余市13741474965: 写一个判断素数的函数,在主函数输入一个整数,判断是否素数的信息. -
称果利胆: #include <stdio.h> int sushu(int n);void main() {int m;printf("input the number:\n");scanf("%d",&m);sushu(m); }int sushu(int n) {int i,sum=0;for(i=2;i<=n-1;i++){if(n%i==0){sum=sum+1;printf("i=%d ",i);}}if(sum==0)printf("该数为素数\n");elseprintf("该数不是素数\n");printf("\n");return 0; }

新余市13741474965: 写一个判别素数的函数,在主函数输入一个整数,输出是否为素数的信息求解 -
称果利胆:[答案] #includeusing namespace std;bool isSushu(int);//检查是否是素数void main(){int a;cout<<"请输入数字:";cin>>a;if (isSushu(a)){cout<
新余市13741474965: 写一个判别素数的函数,在主函数输入一个整数,输出是否素数的信息. -
称果利胆: #include <stdio.h> #include <math.h>int IsPrime(int n) {int i; for (i=2;i<=sqrt(n);i++) if (n%i==0) return 0; return 1;}main() {int x;scanf(&x); if (IsPrime(x)==1) printf("%d is a Prime number",x) else printf("%d is not a prime number",x); }

新余市13741474965: 编写一个素数的函数,在主函数中输入一个整数,判定是否是素数并输出是否是素数 -
称果利胆: 提供一个C的作参考:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22#include "stdio.h" intprime(intn){inti;if(n>2 && !(n&1) || n<2)return0;for(i=3; i*i<=n;i+=2)if(!(n%i)) return0;return1; } intmain(void){intn;while(1){printf("Input ...

新余市13741474965: C语言编程 写一个判断素数的函数,在主函数输入一个整数,输出是否为素数的信息. -
称果利胆: #include<stdio.h> int isprime(int n) { int i; for (i=2;i<n;i++) if(n%i==0)return 0; return 1; } void main() { int n; printf("请输入一个数:"); scanf("%d",&n); if(isprime(n)) printf("%d是素数\n"); else printf("%di不是素数\n"); } 追问: 求两个数的最大公约数和最小公倍数,用一个函数求最大公约数,用另一个函数根据求出的最大公约数求最小公倍数. 回答: 请重开问题麻烦采纳,谢谢!

新余市13741474965: 编写一个函数判断是否素数,在主函数中输入一个整数,调用该函数,在主函数中输出是否素数的信息 -
称果利胆: #include<stdio.h> int prime(int n) { if(n<2)return 0; int i; for(i=2;i*i<=n;i++) if(n%i==0) return 0; return 1; } int main() { int n; while(scanf("%d",&n)==1) if(prime(n))printf("%d is prime.\n",n); elseprintf("%d is not prime.\n",n); return 0; }

新余市13741474965: C语言.写一个判定素数的函数,在主函数中输入一个整数,输出是否是素数的信息 -
称果利胆:#include #include int prime(int m) { int i,n; if(m==1)return 0; n=(int)sqrt((double)m); for(i=2;i<=n;i++) if(m%i==0)return 0;return 1; } void main() {int n;scanf("%d",&n);if(prime(n))printf("%d is a prime.\n",n);elseprintf("%d is not a prime.\n",n); }

新余市13741474965: 用C语言编写一个判断素数的函数,在主函数中输入一个整数,输出是否是素数的信息! -
称果利胆: void main() {int i,j;scanf("%d",&i);for(j=2;j if(i==((int)(i/j))*j) break;if(j>=i)printf("%d为素数\n",i);else printf("%d不是素数\n",i); }

新余市13741474965: 写一个判素数的函数,在主函数输入一个整数输出是否素数的信息. -
称果利胆: int fun(int x) { int i; for(i=2;i<x;i++) { if(x%i==0) 输出x不是素数; else 输出x是素数; } }

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网