Найти n простых чисел после заданного простого числа без использования какой-либо функции, проверяющей простоту
Как написать программу для поиска n простых чисел после заданного числа? например первые 10 простых чисел после 100 или первые 25 простых чисел после 1000. Отредактировано: ниже я попробовал. Я получаю вывод таким образом, но можем ли мы сделать это без использования какой-либо функции тестирования простоты?
#include<stdio.h>
#include<conio.h>
int isprime(int);
main()
{
int count=0,i;
for(i=100;1<2;i++)
{
if(isprime(i))
{
printf("%d\n",i);
count++;
if(count==5)
break;
}
}
getch();
}
int isprime(int i)
{
int c=0,n;
for(n=1;n<=i/2;n++)
{
if(i%n==0)
c++;
}
if(c==1)
return 1;
else
return 0;
}