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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 06:56:29
怎样快速判断是质数还是合数?

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

怎样快速判断是质数还是合数?
#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();
   }