经典题:求质数

#include<stdio.h>
#include<math.h>
int main()
{
    int n,i;
    double t;
    scanf("%d",&n);
 t=sqrt(n);
 for(i=2;i<=t;i++)
 {
  if(n%i==0)
  {
     break;
  }
 }
 if(i>t)
 {
  printf("质数");
 }
 else
 {
  printf("非质数");
 }
  return 0;
}
posted @ 2014-11-27 17:15  达摩斯。  阅读(100)  评论(0编辑  收藏  举报