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

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; i n ; i++)

{

if (n%i == 0)

break;

}

if (i n) 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是否为因数

{

int a, b;

printf("请按从小到大输入两个素数：");

scanf_s("%d %d", a, b);

int n = 0,m=0,sum = 0;

double i, j;//i是从a到b的待筛选数，j是从2到根号i的除数，要判断j是否为i的因数

for (i = a; i = b; i++)

{

m = 0;

int c = int(pow(i, 0.5));

for (j = 2; j = c; j++)

{

if ((i / j - int(i / j)) == 0.0)

{

m++;//m是i被从2到根号i的j除了之后，商为整数，即发现j是i的因数的次数

}

}

if (m==0)

{

printf("找到素数：%d\n", int(i));

n++;

sum = sum + i;

}

}

printf("大于等于%d，小于等于%d的素数的个数为：%d\n", a, b, n);

printf("它们的和为：%d", sum);

return 0;

}

在c语言中如何表示素数

1、先打开visualc＋＋6．0在c语言用函数方法求素数，然后单击左上角在c语言用函数方法求素数的文件在c语言用函数方法求素数，然后单击新建。

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

3、在新创建的文件文本框中输入预处理命令和主要函数在c语言用函数方法求素数，即函数头和空类型。

4、然后定义变量并输入数字在c语言用函数方法求素数，即定义变量的数据类型，输出文本提示，然后输入数字。

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

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

用C语言写一个调用函数，求出一个范围内的素数，范围自己输入

#includestdio.h

#includemath.h

int  prime(int a,int b)//求出整数a-b范围内的所有素数

{

int i=2,j,n;

for(j=a;j=b;j++)

{

n=sqrt(j)+1; //j的平方数+1

i=2;

while(in)  

   {

   if(j%i==0) //整除，退出循环

break;

i++;

}

  if(i==n) //非整除退出循环，i肯定等于n

printf("%d ",j);  //j是素数，输出

}

}

int main() 

{ 

int a,b; 

scanf("%d%d",a,b); //输入整数范围a-b

prime(a,b);

return 0;

}

c语言 求素数，要求调用函数

楼主的代码看的真是让我蛋疼，全局太多、函数定义和声明参数都没有类型、判断是否素数居然返回double、printf用法错误...各种我就不说了，给你修改了一下，编译运行成功，代码如下：

#includestdio.h

bool prime(int x);

int main()

{

int m,n,count=0,i,sum=0;

scanf("%d",m);

scanf("%d",n);

for(i=m;i=n;i++){

if(prime(i))

{

count++;

sum=sum+i;

}

}

printf("count=%d,sum=%d\n",count,sum);

return 0;

}

bool prime(int x)

{

int a;

bool result = false;

for(a=2;a*a=x;a++)

{

if(x%a==0)

break;

}

if(a*ax)

result = true;

return result;

}

在c语言用函数方法求素数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言使用函数求素数之和、在c语言用函数方法求素数的信息别忘了在本站进行查找喔。