LJJ王国的致富修路计划 sdut oj

LJJ王国的致富修路计划

Problem Description
众说周知LJJ王国有着奇异的结构，因为LJJ国王喜欢素数，所以王国里的路的结构都和素数有关。现在LJJ国王又双叒叕修路了。现有n个要连接起来的城镇你可否能用素数条边使得这n个城镇变得连通。并且每个节点的度也是素数。（2<=n<=1000）.

Input
一个数n，表示n个点。

Output
若能构造出符合条件的图，输出1，否则输出0.

Sample Input
3

Sample Output
1

Hint
度（Degree）：一个顶点的度是指与该顶点相连的边的条数。

如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图.
构造的图中不能有重边。

#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    scanf("%d",&n);
    if(n>=3)
        printf("1\n");
    else
        printf("0\n");

    return 0;
}

(重在找规律）