锐客网

  1. 首页 > 睿知 > it技术 > >

在c语言用函数方法求素数 c语言使用函数求素数之和

IT技术迪杰

c语言怎么求素数在C语言中求素数有很多种方法 。刚入门的话，最基本的就是根据素数的定义来判断一个数是不是素数 。要判断一个数n是不是素数，就用一个循环，从2一直到n -1，如果都不能整除n，那么n就是一个素数，否则就不是素数 。
改进一点的方法就是只要判断到n/2就可以了 。再高效一点的办法 ， 就只要判断到根号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语言-寻找素数
附代码：
#includestdio.h
#includemath.h
int main()//原理：设ab=c，ab ， 则有a根号cb 。若设a恒小于根号c，则只需判断a是否为因数

推荐阅读


上一篇：跨境电商如何卖到全球第一，跨境电商是真的还是假的

下一篇：电脑的显示器为什么不亮，为啥电脑显示器不亮