判断素数

| October 19, 2007 13:40 | timmy | Via Original
输入一个正整数n,再输入n个正整数,判断它们是否为素数(素数就是只能被1和自身整除的正整数,1不是素数,2是素数)。
输出语句:
printf("%d is a prime\n", m);
printf("%d is'nt a prime\n", m);
例:括号内是说明
输入
4  (n=4)
1  2  9  17
输出
1 is'nt a prime
2 is a prime
9 is'nt a prime
17 is a prime


#include <stdio.h>
#include <math.h>
int main( )
{
   int flag, i, j, k, m, n;

   scanf("%d", &n);
  for(i=1;i<=n;i++){
    scanf("%d",&m);
    k=sqrt(m);
    for(j=2;j<=k;j++)
      if(m%j==0) break;
    if(m==1)
      printf("%d is'nt a prime\n", m);
    else if(j>k)
      printf("%d is a prime\n", m);
    else
      printf("%d is'nt a prime\n", m);
  }
}
Tags:
Program/Code » C/C++ | Comments(0) | Trackbacks(0) | Reads(240)
Add a comment
 Site URI
 Email
  Password Optional
 Nickname  *  [Register]
               

 
Emots
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
Enable HTML
Enable UBB
Enable Emots
Hidden
Remember