编写一个函数int prime( int a )，判断参数是否为素数。函数有一个形参a，当a为素数时，返回1，反之，返回
#include#includeusing namespace std;int prime(int x){for (int i = 2; i<=sqrt(x);i++)if (x%i == 0)return 0;return 1;}int main(){int a[] = { 10, 23, 9, 16, 17, 3 };int cnt = 0;for (int i = 0; i < 6; i++)if (prime(a[i])){cout << a[i] << ' ';cnt++;}cout << endl << "总个数：" << cnt;return 0;}
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;
}
扩展资料：return的用法：
return的作用是结束正在运行的函数，并返回函数值。return后面可以跟一个常量，变量，或是表达式。
函数的定义一般是这样的，例如：
int a（int i）//第一个int是函数的返回值的类型，也就是return后面跟的值的类型，a是函数的名称，括号里的是传递给函数的参数，int是参数的类型，i是参数的名字
{
...//省略函数体内容
return b;//b必须与函数头的返回值一致（此处为int型）
}
简单函数举例：
int addOne(int b)
{
return b+1;
}
该函数的作用是取得一个数，将这个数加上1，再将结果返回
调用时这样：
int result=addOne（2）；//此时result的值为3
函数括号里的参数也可以为变量或能算出值的表达式
以上就是一个基本的函数，一般的函数都有返回值，也就是return后面跟的值，返回值可以为各种数据类型，如：int，float，double，char，a[](数组)，*a（指针），结构或类（c++）
但不是所有函数都有返回值，如果某个函数无返回值，那么返回值的位置则为“void”关键字，此时函数体中无返回值，即无return的值。但是函数中也可出现return，即一个空的return句子，其作用是使函数立即结束，如void print（）//括号中为空表示无传递参数、
{
printf("a");
printf("b");
return;//函数执行到此处结束
printf("c");
}//该函数只执行到return语句处，即屏幕上输出的为"ab"
{
int i;
for(i=2;i<a/2+1;i++)
{
if(a/i*i==a)return 0;
}
return 1;
}
----------------------------------------------------------------------
解释：c语言中，整型除以整型后会自动取整的
以1为起始，让参数除以从2开始直到自身的一半为止
如果出现整除，那么 a 除以 i 之后得到的整数再乘以 i 就会的到a自身，那么就说明a不是素数，直接返回0，函数结束
如果整个for循环结束了都不出现上述情况，则说明从2开始直到a自身的一半（这个‘一半’未必是整数，所以加1取整）为止都不存在a的约数，那么就说明a是素数，返回1
算法思路就是这样，至于代码我没有运行调试，仅供参考
#include<stdlib.h>
#include<stdio.h>
int prime(int m)
{
int i;
int n;
int k=0;
int s=0;
int judge=0;
for(n=m;n<=m&&n>=1;n--)
for(i=2;i<m/2;i++);
if(n%i==0)judge=1;
if(judge!=1)
k=k+1;
while(k<=10)
s=s+n;
return s;
}
main()
{
int m;
int s;
printf("请输入测试值m：");
scanf("%d",&m);
s=prime(m);
printf("%d",s);
}
int prime( int a )
{
int i ;
for(i = 2 ; i < a / 2 ; i++ )
if(a % i == 0 ) return 0 ;
return 1 ;
}
公盛曲莱： 1:return 0;2:return 1;
邵武市17592666751： 求写一个函数int prime(int x),如果x是素数返回值为1,否则返回0.并用主函数验证它 - ？
公盛曲莱： 源程序如下:#include <stdio.h> main() { int n; printf(＂Input a number please:＂); scanf(＂%d＂,&n); if (prime(n)!=0) printf(＂%d is ss\n＂,n); else printf(＂%d is not ss\n＂,n); } int prime(int x) { int i; for(i=2;i<x;i++) if(x%i==0) return 0; return 1; } 程序测试结果如下图示:
邵武市17592666751： 、编写一个函数,函数名prime(),完成判断一个数是否是素数的功能,返回值为0或1,0代表不是素数,1代表是素数. - ？
公盛曲莱： int prime(int par){for(int i=2;i<par;i++){if(par % i == 0){return 0;}}return 1; }
邵武市17592666751： 编写一个判断素数的函数,并应用该函数实现歌德巴赫猜想 - ？
公盛曲莱：[答案] int prime(int n) { int t; for(t=2;tn/2) return 1; else return 0; }
邵武市17592666751： 请编写一个函数prime,如果参数为素数,函数返回1,否则返回0. - ？
公盛曲莱： #include<stdio.h> #include <stdlib.h> int prime(int x) { if(x==2) { printf(＂\u65e2\u4e0d\u662f\u7d20\u6570\u4e5f\u4e0d\u662f\u5408\u6570\n＂); exit(-1); } for(int i=2;i<x;i++) { if(x%i==0) return 0; else { return 1; break; } } } int main(){ printf(＂%d\n＂,prime(13));//测试 }
邵武市17592666751： 1. 编写一个函数int prime(int x)判断参数x是否为素数,若是,返回1,若不是返回0,在主函数中定义 - ？
公盛曲莱： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23#include<iostream> #include<cmath> usingnamespacestd; intprime(intx) {daofor (inti = 2; i<=sqrt(x);i++)if(x%i == 0)回return0;return1; } intmain() {inta[] = { 10, 23, 9, 16, 17, 3 };...
邵武市17592666751： C语言函数程序设计练习,求大神 - ？
公盛曲莱： #include int prime(int x){ int i; if (x for(i=2;i*i if(x%i==0) return 0; return 1; } int main() { int n; scanf(＂%d＂,&n); if (prime(n)==1) printf(＂%d是素数\n＂,n); else printf(＂%d不是素数\n＂,n); }
邵武市17592666751： 编写一个函数prime(int n),判断一个整数是否是素数,若是素数,函数值返回1,否则返回0.利用该函数找出 - ？
公盛曲莱： #include ＂stdio.h＂ int prime(int n) {int i;for(i=2;i<=n/2;i++)if(n%i==0)return 0;return 1; } int main() {int i;for(i=100;i<=200;i++)if(prime(i)==1)printf(＂%d\t＂,i);printf(＂\n＂);}
邵武市17592666751： 一道C语言程序题,写一个函数int prime(int x),如果x是素数返回1,否则返回0,并用主函数验证 - ？
公盛曲莱： 无语...有谁把scanf()放到主函数外面的??另外你的素数判断函数没有0和1 的情况!!#include<stdio.h> int x,i,a; int prime(int x) { int i; if(x == 0 || x == 1) return 0; for(i=2;i<x;i++) if(x%i==0)return 0; if(i>=x)return 1; } int main() { scanf(＂%d＂,&x);//注意!! a=prime(x); printf(＂%d\n＂,a);return 0; }
邵武市17592666751： c语言 编写一判别素数的函数,在主函数中输入一个整数,输出该数是否为素数的信息. - ？
公盛曲莱： #include<stdio.h> void main() { int prime(int);int n;printf(＂\n input an integer:＂);scanf(＂%d＂,&n); if(prime(n))printf(＂\n %d is a prime.\n＂); elseprintf(＂\n %d is not a prime.\n＂); } int prime(int n) /*调用*/ { int flag=1,i;for(i=2;i<n/2&&flag==1;i++)if(n%i==0)flag=0;return(flag);}
