求素数问题

输入

整数

输出

1或0(其中1表示此数为素数,0为表示为不是素数)
 

样例输入 

5

样例输出 

1

#include<stdio.h>
int main()
{
    int n,i,j=1;
    scanf("%d",&n);
    for(i=2;i<n;i++)
    {
        if(n%i==0)
            j++;
    }
    if(j==1)
        printf("1");
    else
        printf("0");
    return 0;
}