当前位置:首页>维修大全>综合>

如何判断一个数是素数

如何判断一个数是素数

更新时间:2024-03-09 23:38:43

如何判断一个数是素数

  #include"stdio.h"  #include"math.h"  main()  {  inti,k,m;  scanf("%d",&i);  k=sqrt(i);//判别i是否为素数,只需使2~根号i之间的每一个整数去除  for(m=2;m<=k;m++)  if(i%m==0)break;  if(m>k)  printf("%d是素数",i);  elseprintf("%d不是素数",i);  getch();  }  判断是否为素数,只需要判断它是否只能被1和它本身整除。

更多栏目