锐客网

  1. 首页 > 生活百科 > it技术 > >

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

IT技术素数

用C语言编写一个程序，设计一个判断素数的函数1.素数是一个大于1的自然数，除了1和它本身外，不能被其他自然数整除 ， 换句话说就是该数除了1和它本身以外不再有其他的因数；
【c语言程序设计函数素数 c语言写素数的函数】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 (in/i) break;// 等价于 i*in, 不用开方
if (n % i == 0) return 0;
}
return 1;
}
int main()
{
int i, cnt = 0;
for (i = 1; i100; i)
{
if (IsPrime(i))
{
printf("= ", 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; im; 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，不满足im跳出for循环，这时i = m 。
扩展资料：
素数定理：
1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数 。
2、存在任意长度的素数等差数列 。
3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数 。（挪威数学家布朗，1920年） 。
4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界 。（瑞尼，1948年） 。
5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数 。后来，有人简称这结果为 （15）（中国潘承洞 ， 1968年） 。
6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数 。简称为 （12） 。
参考资料来源：百度百科-质数
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(x0);//判断
int i;//被除数
for (i = 2; ix; i)
{
if (x%i == 0)
{
return 0;//表示正常终止
}
}
return 1;//只是给主调函数一个标志 ， 说明他的执行过程中遇到异常情况 。然后就返回主调函数来处理，继续执行 。
}
int main()
{
int i,a;
int count = 0;
for (i = 2; i101; 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语言程序设计函数素数的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：12123服务器为何出现故障？ 12123服务器怎么回事

    下一篇：明星的手机密保都是什么，明星的手机号码怎么保密