21xrx.com
2024-12-23 00:51:29 Monday
登录
文章检索 我的文章 写文章
如何在C语言中判断素数
2023-06-19 14:11:30 深夜i     --     --
C语言 素数 循环结构

素数是指除了1和本身之外没有其他因数的整数。在计算机编程中,判断一个数是不是素数是一个常见的问题。在C语言中,可以使用循环结构和条件语句来判断一个数是不是素数。

首先,让用户输入一个整数n,然后从2开始往上逐个判断n能否被整除。如果有一个因数可以整除n,那么n就不是素数;如果循环执行完毕都没有找到能整除n的数,那么n就是素数。

下面是用C语言实现判断素数的程序:


#include

int main()

{

 int n, i, flag=0;

 printf("请输入一个整数:");

 scanf("%d", &n);

 for(i=2; i<=n/2; i++)

 {

   if(n%i == 0)

   

     flag = 1;

     break;

   

 }

 if(flag == 0)

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

 else

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

 return 0;

}

程序中使用了一个标志变量flag,如果找到了能整除n的数,则将flag设置为1,否则flag维持为0。最后根据flag的值判断n是不是素数。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复