7-17 [0317]素数判定

问题描述
质数(Prime number)，又称素数，指在大于1的整数中，除了1和该数自身外，无法被其他整数整除的数(或者说是只有1与该数本身两个正因数的数)。大于1的整数若不是素数，则称之为合数。
编写程序，从键盘读入一个整数n，然后判断n是素数或者合数。如果n是素数，则输出信息“prime number”；如果n是合数，则输出信息“composite number”。

 

输入格式
一共1行数据，包含一个整数n。

 

输出格式
输出1行信息，行末没有换行符。

 

数据规模与约定
整数n的值约定为 2 ≤ n ≤ 1 000 000。

 

样例输入
999983

 

样例输出
prime number

 

 

#include <stdio.h>
int main(){
    long long int n;
    int i;
    int c;
    
    scanf("%lld",&n);
    
    if(n==2)
        printf("prime number");
    else if(n!=1 && n!=2){
        for(i=2;i<n;i++){
            c = n % i;
            if(c==0){
                printf("composite number");
                break;
            }
        }if(c!=0)
        printf("prime number");
    }
    
    return 0;
}