Hardcore, сойдет?
PHP код:

#include "stdafx.h"
#include "stdio.h"
#include "locale.h"
int _tmain(int argc, _TCHAR* argv[])
{
setlocale(LC_ALL, "rus");
printf("Введите число для проверки: ");
int n, i, k=0;
scanf("%d",&n);
for (i=1; i<=n; i++)
if (n%i==0) // простое число делится без остатка на себя и на единицу, т. е. только 2 раза
k++;
if (k==2)
printf("Число простое\n");
else
printf("Число не простое\n");
return 0;
}
Число 2 тоже простое, если верить
Википедии