锐客网

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

c语言素数函数编写 素数c语言程序函数

IT技术语句

用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 (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语言编程序，用函数求素数，调用函数#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语言编程序，用函数求素数，调用函数是什么？#includestdio.h
#includemath.h
int fun(int n)
{ int i;
for(i=2;i=sqrt(n);i)
{
if(n%i==0)
return 0;
}
return 1;
}void main()
{
int n;
printf("请输入一个数:\n");
scanf("%d",n);
if(fun(n))
printf("该素数是:%d",n);
else
printf("该数不是是素数:\n");
}
C语言求素数代码方法有2个：
1、判断n是否能被2~√n间的整数整除
#includestdio.h
#includemath.h
int main()
{
int n,i;
double k;
scanf("%d", n);
k = sqrt(n);
for (i = 2; i = k;i)
{
if (n%i == 0) break;
}
if (i =k) printf("This is not a prime.");
else printf("This is a prime");
return 0;
}
2、判断n是否能被2~n-1整除
#includestdio.h
int main()
{
int i, n;
scanf("%d", n);
for (i = 2; in ; i)
{
if (n%i == 0)
break;
}
if (in) printf("This is not a prime.");
else printf("This is a prime.");
return 0;
扩展资料：
C语言的模块化程序结构用函数来实现，即将复杂的C程序分为若干模块，每个模块都编写成一个C函数，然后通过主函数调用函数及函数调用函数来实现一大型问题的C程序编写，因此常说：C程序=主函数 子函数 。因此 ， 对函数的定义、调用、值的返回等中要尤其注重理解和应用，并通过上机调试加以巩固 。
判断语句（选择结构）：
if 语句：“如果”语句；if—else 语句：“若…（则）…否则…”语句；switch 语句：“切换”语句；switch—case：“切换—情况”语句 。
循环语句（循环结构）：
while 语句：“当…”语句；do—while 语句：“做…当…（时候）”语句；for 语句：条件语句（即“（做）…为了…”语句） 。
跳转语句（循环结构：是否循环）：
goto 语句：“转舵”语句，也称“跳转”语句；break 语句：“中断”（循环）语句，即结束整个循环；continue 语句：“继续”语句（结束本次循环，继续下一次循环）；return 语句：“返回”语句 。
需要说明的是：
1、一个C语言源程序可以由一个或多个源文件组成 。
2、每个源文件可由一个或多个函数组成 。
3、一个源程序不论由多少个文件组成，都有一个且只能有一个main函数，即主函数 。是整个程序的入口 。
4、源程序中可以有预处理命令（包括include 命令，ifdef、ifndef命令、define命令），预处理命令通常应放在源文件或源程序的最前面 。
5、每一个说明 ， 每一个语句都必须以分号结尾 。但预处理命令，函数头和花括号“}”之后不能加分号 。（结构体、联合体、枚举型的声明的“}”后要加“ ；” 。）
6、标识符，关键字之间必须至少加一个空格以示间隔 。若已有明显的间隔符，也可不再加空格来间隔 。
书写规则
1、一个说明或一个语句占一行 。
2、用{} 括起来的部分，通常表示了程序的某一层次结构 。{}一般与该结构语句的第一个字母对齐，并单独占一行 。
3、低一层次的语句或说明可比高一层次的语句或说明缩进若干格后书写 。以便看起来更加清晰，增加程序的可读性 。在编程时应力求遵循这些规则，以养成良好的编程风格 。
参考资料：百度百科-c语言
【c语言素数函数编写 素数c语言程序函数】关于c语言素数函数编写和素数c语言程序函数的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

    推荐阅读


    上一篇：关于itoolsios苹果8.3系统的信息

    下一篇：视频号直播怎么开通睡来看的简单介绍