sicily 6374. 素数

Description

数学上，素数（又称质数）指的是一个大于1的自然数，除了1和此整数自身外，没法被其他自然数整除的数。即素数只有两个正因数：1和自身。2是第一个素数。

设计一个判别素数的函数，在主函数中输入一个整数n（n>0），调用这个判别函数，并输出是否为素数的信息（“** is a prime.”, or “** is not a prime.”）。

Input

每个case输入一个数n,当输入为-1时，结束。

Output

每次case输出一句话：

当n为素数是，输出n is a prime.

反之，输出:n is not a prime.

 

最简单的题最后才AC……直到有人跑来问我才意识到1不是素数，审题不仔细啊汗

思路很简单，枚举求余，只要在2~n-1之间有一个数能整除n，就返回不是素数的判断信息

#include<stdio.h>
int prime( int n );

int main() 
{
    int n;

    while ( scanf( "%d", &n ) && n != -1 )
    {
        if ( prime(n) == 1 )
        {
            printf( "%d is a prime.\n", n );
        }
        else
        {
            printf( "%d is not a prime.\n", n );
        }
    }
    
    return 0;
}

int prime( int n )
{
    int i;
    
    if ( n == 1 )
    {
        return 0;
    }
    
    for ( i = 2; i < n; i++ )
    {
        if ( n % i == 0 )
        {
            return 0;
        }
    } 
    
    return 1;
}