您的位置 首页 经验分享

判断素数的c语言程序代码(c语言for循环判断素数)

C语言怎么判断素数?

判断一个数是否为素数,需要满足两个条件:

该数不能被小于它平方根的任何数整除。

该数不能等于1(1不是素数)。

以下是一个用C语言编写的判断素数的程序:

c

#include <stdio.h>

#include <math.h>

int main() {

int num, i, flag = 0;

printf(“Enter a positive integer: “);

scanf(“%d”, &num);

for (i = 2; i <= sqrt(num); i++) {

if (num % i == 0) {

flag = 1;

break;

}

}

if (num > 1 && flag == 0) {

printf(“%d is a prime number.”, num);

} else {

printf(“%d is not a prime number.”, num);

}

return 0;

}

该程序首先要求用户输入一个正整数,然后使用循环遍历从2到该数平方根之间的所有数,检查是否存在可以整除该数的因子。如果存在,将flag变量设置为1,并跳出循环。

最后,根据flag变量的值判断该数是否为素数,并输出结果。

C语言求素数?

要在C语言中求素数,可以利用循环和条件语句来判断一个数字是不是素数。首先,输入一个正整数n作为待判断的数,然后使用for循环从2开始一直遍历到n-1,判断n能否被循环中的每个数整除,如果除了1和它自身外还能整除其他数,则不是素数。如果for循环完毕后仍未找到能整除n的数,则n就是素数。最后,可以使用printf来输出n是素数。这是一个简单但有效的方法,在C语言中可以帮助找到并输出素数。

C语言题目:判断m是否是素数。看下面我的程序。

  • #includestdio.hvoid main(){ int i,m; scanf("%d",&m); for(i=2;im;i++) { if(m%i==0)printf("m素数n"); if(m%i!=0)printf("m素数n"); }}我程序我程序算结求神我程序基础修改能算道题即谢谢
  • int i,m; scanf("%d",&m); for(i=2;im;i++) { if(m%i==0) { break; } } if(m == i) { printf("m素数n"); } else { printf("m素数n"); }

C语言编写一个程序判断一个数是否为素数?急求

  • else 木有跟if对上 你这个求素数的算法也错了

C语言判断素数主程序出了点问题。。

  • #includestdio.hvoid main(){ int sushu(int x); int a,b; scanf("%d",&a); b=sushu(a); {if (b=0) printf("%d不是素数n",a); else printf("%d是素数n",a);}}子程序没问题,但是输出显示总是素数。。跪求大神指点为什么呢?
  • if (b==0) C语言里==才是判断值是否相等=是赋值的意思

返回顶部