#include <stdio.h> #include <math.h> int is_prime(int n){ if(n<2)return 0; if(n==2||n==3||n==5)return 1; while(n%2==0)return 0; for(int i=3;i<=sqrt(n)&&n>1;i+=2){ if(n%i==0) return 0; } return is_prime(n/10); } int main() { int i,K=0; for(i=2;i<=i+1;i++) { if(is_prime(i)) { K++; printf("%d %d ",K,i); } } return 0; }