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

在c语言中如何表示素数

1、先打开visualc＋＋6．0，然后单击左上角的文件，然后单击新建。

站在用户的角度思考问题，与客户深入沟通，找到桐梓网站设计与桐梓网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：网站设计制作、成都网站制作、企业官网、英文网站、手机端网站、网站推广、域名注册、虚拟主机、企业邮箱。业务覆盖桐梓地区。

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

3、在新创建的文件文本框中输入预处理命令和主要函数，即函数头和空类型。

4、然后定义变量并输入数字，即定义变量的数据类型，输出文本提示，然后输入数字。

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

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

C语言 实现一个函数，判断一个数是不是素数

解释如下：

#include"stdio.h"

#include"math.h"

main()

{

int

i,k,m;

//定义三个整形变量

scanf("%d",i);

//输入i的值

k=sqrt(i);

//把输入的i的值的平方根的值赋值给k

for(m=2;m=k;m++)

//从2开始进入循环，判断从2到k之间的数是否能被i整除

if(i%m==0)

//如果能被2整除则用break跳出循环

break;

if(mk)

//判断通过循环后的m的值是否比k大，如果比k大则i是素数

printf("%d是素数

",i);

else

//如果不是则i不是素数

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

getch();

}

求"求素数的C语言程序"

#include stdio.h

int main()

{

int a=0;

int num=0;

int i;

printf("输入一个整数：");

scanf("%d",num);

for(i=2;inum;i++){

  if(num%i==0){

      a++;

  }

}

if(a==0){

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

}else{

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

}

return 0;

}

扩展资料：

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

基本算法：若 k%m==0 则说明 k 不是素数。

判断整数n是否为素数——采用枚举法求解。

采用枚举算法解题的基本思路：

（1）确定枚举对象、枚举范围和判定条件；

（2）枚举可能的解，验证是否是问题的解。

枚举算法的一般结构：while循环。

参考资料来源：百度百科-枚举法

用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;

}