#include <stdio.h>

int main(void) {
	int i,j,c,a[33];
	int count;
	a[0] = 2;a[1] = -1;
	count =1; //素数の個数
	for(i=2;i<33;i++){
		a[i] = -a[i-1]+a[i-2]+2; //数列の計算
		if(a[i]<0){ //負の数の判定
			continue;
		}
		c =1; //素数であると仮定
		for(j=2;j<a[i];j++){
			if(a[i]%j==0){ //素数の判定
				c = 0;
				break;
				}
				}if(c==1){ //素数の時
					count++;
			}
		}
	printf("素数の数%d個",count); //結果の表示
	return 0;
}