C语言中prime的作用

~

1、一般而言，prime的作用就是判断一个数是否为素数（也称“质数”）。各种函数是指自己定义的函数还是库函数？若是库函数，这就需要自己去看相关资料掌握。若是自己定义的函数，那作用自己应该清楚不过了。

2、例如：

#include <stdio.h>
int IsPrime(int n)
{
    if (n <= 1) return 0;
    if (n % 2 == 0) return n == 2;
    for (int i = 3; ; i += 2)
    {
        if (i > n/i) break;  // 等价于 i*i > n, 不用开方
        if (n % i == 0) return 0;
    }
    return 1;
}
int main()
{
    for (int n = 100; n <= 300; n++)
        if (IsPrime(n))
            printf("%4d", n);
    return 0;
}

---

柳城县18049726204： c语言作业 - ？
野皇九维： 给LZ说下大致思想吧.gotbaha()执行遍历操作,一个for循环,从1到n,对每次得到的i和n-i值进行prime检验,如果都是素数,那么停止,输出结果就行了.#include<stdio.h>#include<math.h> int prime(const int n) //检验是否为素数 { if(n == 1 ||...

柳城县18049726204： C语言if (prime(i))什么意思 - ？
野皇九维： prime(i),这个一个是个函数的调用.意思根据我以前的经验,应该是判断是不是素数. if(prime(i)) 的意思就是如果i是素数

柳城县18049726204： C语言:利用int prime(int n)函数,在主程序中循环输入一个数, - 1时退出,并调用子函数判断是否为素数. - ？
野皇九维： #include<stdio.h> int prime(int n); int main(void) { int m; int flag = 1; do { printf(＂此程序功能是判断一个整数是否为素数,请输入一个整数:＂); scanf(＂%d＂,&m); if(m==-1) { return 0; } else { if(prime(m)) { printf(＂%d是一个素数!\n＂,m); } ...

柳城县18049726204： c程序语言,函数,求编程实现1.编写一个函数primeNum(int num),它的功能是判别一个数是否为素数.如果num是素数,返回该数;否则返回0值. 要求: ... - ？
野皇九维：[答案] 第三个函数#includevoid main(){ int a,b,back; int mulnum(int a,int b); printf(＂请输入两个整数:＂); scanf(＂%d%d＂,&a,&b); back=mulnum(a,b); if(back==1) printf(＂%d is multiple of %d\n＂,a,b); else if(...

柳城县18049726204： 用C语言编写自定义函数prime(int x),判断x是否为素数. - ？
野皇九维： #include ＂stdio.h＂#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)) //如...

柳城县18049726204： C语言改错,怎么改才对 - ？
野皇九维： 不改变原来意思,就改语法错误:#include<stdio.h> int x,a[10];int prime () { int i=0,f; a[i]=x%2;i++; a[i]=x%3;i++; a[i]=x%5;i++; a[i]=x%7; if ( (a[i]==0) f=0; else f=1; return(f) ;} void main() { printf(＂Input a num:\n＂); scanf(＂%d＂,&x); if (prime()) printf(...

柳城县18049726204： c语言求助,该程序的功能是求100以内的素数,将函数prime()修改为没有返回值的函数. - ？
野皇九维： #include void prime(int m,int *flag); void main() { int x,f; printf(＂以下是100以内的素数:\n＂); for (x=2;x prime(x,&f); if ( f ) printf(＂%6d＂,x); } printf(＂\n＂); } void prime(int m,int *f) { int i,flag=1; for ( i=2;i if ( m%i==0 ) { flag=0; break; } *f=flag; }

柳城县18049726204： 求3 - 200间的素数的C语言程序,要有实参向形参的传递. - ？
野皇九维： while (j<=i){ if (k%j==0) { return; }j+=1;} 这个while循环是判断k是否为素数的,就是让k去除从j到i的每一个数,作为循环j当然得自增了.我把if语句括起来了,这样你会比较好理解,就是如果k能整除j,就直接return跳出,如果不是的话就不会执行那个return语句了,让j继续自增.if就是个分支语句,条件不成立是不会执行的.这样解释你会不会明白?

柳城县18049726204： pascal语言,prime(i)什么意思? - ？
野皇九维： 由程序第二行function prime(n:longint):boolean,可知prime是作者在程序中自己定义的一个函数,返回的是boolean值,再看函数内容可知prime的作用为素数判定..所以..prime(i)的作用就是,判断i是不是素数..

柳城县18049726204： C语言程序设计实验报告 (1)编写一个函数primeNum(int x),功能是辨别一个数是否为素数. - ？
野皇九维： #include <math.h> int primeNum(int p) { int i, q;/* Negative number is not a prime */ if (p < 0) return 0; q = (int) sqrt(p); for (i = 2; i < q; i++) if ((p % i) == 0) return 0; /* No factor of p is found */ return 1; }/*原理::从2-sqrt(x)的数中看是否有可以整除的, 如果没有, 则为素数. */