c语言程序设计函数素数 c语言写素数的函数

用C语言编写一个程序，设计一个判断素数的函数

1.素数是一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；

2.在数据处理时只需要判读他的因子除了1和他本身就行了，而且只用计算到 这个数的开方就行了，因为后面的因子和前面的就会倒过来。如同 24 - 2 x 12 和 12 x 2 一样。

#includestdio.h

int IsPrime(int n)  // 判断是否为素数

{

    if (n = 1) return 0;

    if (n % 2 == 0) return n == 2; // 如果是偶数，只要不是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()

{

    int i, cnt = 0;

    for (i = 1; i  100; i++)

    {

        if (IsPrime(i))

        {

            printf("%3d ", i);

            if (++cnt%5 == 0)   // 每5个换行

                printf("\n");

        }

    }

    return 0;

}

在c语言中如何表示素数

1、先打开visualc＋＋6．0，然后单击左上角的文件，然后单击新建。

2、然后在新建对话框中单击c＋＋源文件。

3、在新创建的文件文本框中输入预处理命令和主要函数，即函数头和空类型。

4、然后定义变量并输入数字，即定义变量的数据类型，输出文本提示，然后输入数字。

5、然后使用for和if函数查看它是否为素数。

6、单击OK成功创建新创建的序，随机输入一个数字来验证新创建的C语言。

编写一个C语言程序判断一个数是否是素数

目的：判断一个数是否为素数

# include stdio.h

int main(void)

{

int m;

int i;

scanf("%d",m);

for(i = 2; i  m; i++)     //2到(m-1)的数去除m

{

if(m% i == 0)       // 判断能否整除

break;

}

if (i == m)

printf("YES!\n");

else

printf("No!\n");

}

for循环的功能：

①若能整除，通过break跳出函数;

②若一直到m-1都不能整除，此时i再自增1到m，不满足i  m跳出for循环，这时i = m。

扩展资料：

素数定理：

1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数。

2、存在任意长度的素数等差数列。

3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）。

4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年）。

5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为 （1 + 5）（中国潘承洞，1968年）。

6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 （1 + 2）。

参考资料来源：百度百科-质数

c语言编程:设计一个函数用于判断一个数是否为素数，如果是素数返回1，否则返回0。

源程序代码以及算法解释如下：

#define _CRT_SECURE_NO_WARNINGS

#includestdio.h

int Func(int m)//判断函数

{

int n = 2;

while (n = m (m%n))//判断是否能被其c语言程序设计函数素数他数整除

n++;

if (m == n)

return 1;

else

return 0;

}

int main()

{

int M_num;//定义变量

printf("请输入需要判断c语言程序设计函数素数的数:\n");//文字提示

scanf("%i", M_num);//循环输入数组元素

int i = Func(M_num);//判断是否是素数

if (i == 1)//输出结果

printf("输入的数是素数");

if (i == 0)

printf("输入的数不是素数");

printf("\n");

return 0;

}

程序运行结果如下：

扩展资料：

输出1-100之间的所有素数程序如下：

#includestdio.h

int PrimeNumer(int x) //定义一个函数判断

{

assert(x 0);  //判断

int i;   //被除数

for (i = 2; i x; i++)

{

if (x%i == 0)

{

return 0;            //表示正常终止

}

}

return 1;       //只是给主调函数一个标志，说明他的执行过程中遇到异常情况。 然后就返回主调函数来处理，继续执行。 

}

int main()

{

int i,a;

int count = 0;

for (i = 2; i 101; i++)

{

if (PrimeNumer(i))                           //调用函数来判断

{

count++;                             //加入了一个计数器

printf("%d\n", i);

}

}

printf("素数出现的次数%d", count);

system("pause");

return 0;

}

用c语言编程序，用函数求素数，调用函数

#include stdio.h

#include math.h

//判断是否为素数的函数

int isPrime(int n)

{

    int i=2;

    while(i=(int)sqrt(n))

    {

        if(n%i == 0)

            return 0;  //不是素数，直接返回0

        else

            i++;

    }

    return 1;

}

int main()

{

    int n,i;

    printf("输入一个正整数: ");

    scanf("%d",n);

    for(i=2;i=n;i++)

{

if(isPrime(i))  //调用函数,如果该数为素数，则输出

printf("%d ",i);

}

printf("\n");

    return 0;

}

示例运行结果：

输入一个正整数: 50

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

c语言程序设计函数素数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言写素数的函数、c语言程序设计函数素数的信息别忘了在本站进行查找喔。