作业帮 > 综合 > 作业

怎样快速判断是质数还是合数?

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/16 21:05:43
怎样快速判断是质数还是合数?
怎样快速判断是质数还是合数?
#include"stdio.h"
#include"math.h"
 main()
{
   int i,k,m;
     scanf("%d",&i);  
   k=sqrt(i); 
  for(m=2;m<=k;m++)
      if(i%m==0)break;
       if(m>k)
      printf("%d是素数 ",i);
     else   printf("%d不是素数",i);
   getch();
   }