Sicily 6374

 

	素数
	时间限制：1秒    内存限制：256兆 题目描述 数学上，素数（又称质数）指的是一个大于1的自然数，除了1和此整数自身外，没法被其他自然数整除的数。即素数只有两个正因数：1和自身。2是第一个素数。 设计一个判别素数的函数，在主函数中输入一个整数n（n>0），调用这个判别函数，并输出是否为素数的信息（“** is a prime.”, or “** is not a prime.”）。 输入格式 每个case输入一个数n,当输入为-1时，结束。 输出格式 每次case输出一句话： 当n为素数是，输出n is a prime. 反之，输出:n is not a prime. 样例输入 4 7 -1 样例输出 4 is not a prime. 7 is a prime.

// Problem#: 6374
// Submission#: 1632165
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include <stdio.h>


int Prime ( int n ) ;

int main()
{
    int n ;
    
    while ( scanf("%d",&n),n != -1) 
     { 
     Prime ( n );
     }
    
    return 0;
}    
int Prime ( int n ) 
{  
    int i , temp ;
     if ( n == 2 ) 
     printf ("%d is a prime.\n",n);
     else if ( n==1 )
     printf ("%d is not a prime.\n",n);   
    else 
     {
   for ( i = 2 ; i <= (n-1) ; i++ )
         {
              temp = n % i ;
              
              if ( temp != 0 )
              {
                   continue;
              }
              else 
                   {
               return  printf ("%d is not a prime.\n",n);
                   } 
         }     

       if ( temp != 0)
         {
         return printf ("%d is a prime.\n",n);
         } 
     }
}