#include<stdio.h> int prime(int a) { int i; for (i = 2; i * i < a; i++) if (a % i == 0) break; if (i * i >