c语言写一个函数判断素数

如何用c语言编程判断一个数是不是素数?

方法一：

＃include＜stdio．h＞

int main（）｛

int i,j；

printf（＂请输入一个正整数.＼n＂）；

scanf（＂％d＂,＆i）；

printf（＂％d不是一个素数.＼n＂,i）；

else｛

if（i％j==0）｛

break；

｝

printf（＂％d是一个素数.＼n＂,i）；

方法二：

int a=0；

int num=0；

scanf（＂％d＂,＆num）；

if（num％i==0）｛

a＋＋；

if（a==0）｛

printf（＂YES＼n＂）；

｝else｛

printf（＂NO＼n＂）；

方法三：

＃include＂stdio．h＂

printf（＂＼t＼t＼t＼t＼thelloworld＼n＂）；

int a,i；

do｛

printf（＂inputnumberjudgeprimenumber：＼n＂）；

scanf（＂％d＂,＆a）；

if（a％i==0）break；

if（i==a）

printf（＂％d是素数＼n＂,a）；

else

printf（＂％d不是素数＼n＂,a）；

｝while（a！=0）；

编写一个C语言程序判断一个数是否是素数

目的：判断一个数是否为素数

#?include?stdio.h

int?main(void)

{

int m;

int?i;

scanf("%d",m);

if(m%?i?==?0)??//?判断能否整除

break;

}

if?(i?== m)

printf("YES!\n");

printf("No!\n");

for循环的功能：

①若能整除,通过break跳出函数;

②若一直到m-1都不能整除,此时i再自增1到m,不满足i? m跳出for循环,这时i?= m.

扩展资料：

素数定理：

c语言编写函数判断素数

/判断是不是素数

#includestdio.h

int prime(int a);//函数声明

int main()

int n,i;

scanf("%d",n);

if(prime(n)==1) //return返回值1

printf("prime");

printf("not prime") ;

int prime(int a)

int i;

if(a%i==0)

return 0;//a%i==0不成立

return 1;//a%i==0成立

素数的算法

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

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

以上就是土嘎嘎小编为大家整理的c语言写一个函数判断素数相关主题介绍,如果您觉得小编更新的文章只要能对粉丝们有用,就是我们最大的鼓励和动力,不要忘记讲本站分享给您身边的朋友哦！！