c语言用函数代用求素数 C语言求素数函数

求素数（C语言）用函数

#includestdio.h

创新互联建站专注为客户提供全方位的互联网综合服务，包含不限于成都做网站、网站制作、隆回网络推广、小程序设计、隆回网络营销、隆回企业策划、隆回品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们最大的嘉奖；创新互联建站为所有大学生创业者提供隆回建站搭建服务，24小时服务热线：18980820575，官方网址：www.cdcxhl.com

int sushu(int z);/*函数声明最好放在外面，放到文件前端*/

void main()

{

int b,a;

printf("enter a date:\n");

scanf("%d",b);

a=sushu(b);

if(a==0||b==0) 

printf("no\n");

else 

printf("yes\n");

}

int sushu(int z)

{

int i , j;/*i和返回值要分开，i要做循环标尺的*/

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

{

if(z%i==0) 

{

j=0;

break;/*一旦发现不是素数，跳出for循环*/

}

else 

j=1;/*如果用i，就是个死循环，如果是素数，每次你把i=1后for循环一直继续*/

}

return j;

}

用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语言编程序，用函数求素数，调用函数

#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语言如何使用自定义函数判断素数？

#include stdio.h

int fun(int x)//

{

if(x2)

return 0;//返回0，非素数

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

if(x%i==0)

return 0;

return 1;//返回1，素数

}

int main()

{

int n;

scanf("%d",n);

if(fun(n)==1)

printf("%d是素数\n",n);

else

printf("%d不是素数\n",n);

return 0;

}

c语言函数求素数

#includestdio.h

#includemath.h

void main()

{

int input_x,result;

printf("Please enter a INT number: ");

scanf("%d",input_x);

result = prime_number(input_x);

printf("%d, ",input_x);

if(result)

{

printf("It is a prime number");

}

else

{

printf("It is 'not' a prime number");

}

}

prime_number(num)

{

int a,i,temp;

temp = 0;

a=sqrt(num);

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

{

if(num%i==0)

{

temp = 1;

break;

}

}

if(temp == 0)

return 1;

return 0;

}

用C语言的编程：利用调用函数，判断一个数是否是素数。

1、首先需要打开vs软件工程，准备好一个空白的C语言文件，引入头文件，主函数中暂时没有内容：

2、这里开始编写代码，这里判断素数需要用到平方根，所以要在头文件中引入math库，然后编写判断素数的函数，函数有唯一的参数n，代表素数。判断的依据是素数n只要不能被 2 到根号下n之 间任一整数整除，则n必定是素数，最后在主函数中调用判断素数的函数即可：

3、最后，编译运行程序，在弹出的命令行中输入17这个素数，程序的打印结果是17是素数，证明了程序的正确性。以上就是用C语言判断素数的流程：