判断质数

标签：io   sp   for   bs   amp   nbsp   br   ca   return   

#include<stdio.h>
#include<math.h>
int main()
{
 int i,n,t,a;
 scanf("%d",&n);
 t=sqrt(n);
 for(i=2;i<=t;i++)
 {
    a=n%i;
    if (a==0) break;
 }
 if(a==0)
 {
  printf("非质数\n");
 }
 else
 {
  printf("质数\n") ;
 }
 return 0;
}

判断质数

标签：io   sp   for   bs   amp   nbsp   br   ca   return   

原文地址：http://www.cnblogs.com/huan1314/p/4140551.html