一个关于素数的问题

Question

请大家帮忙给出一个求素数的算法！1、要求100以内的素数。
2、当我输入一个数时可以判断他是否是素数！
谢谢

Answer 1

循环从2到sqrt(i),看是否整除，有一个整除就不是素数

Answer 2

char tab[] = { 2,3,5,7,11,13,17,23,27,29,31,37,41,,,,,97};
int input;
cin >> input;
for( int i=0;i< num ;i++)//num 是100以内素数的个数
{
   if ( input == tab[i] )
   {
    cout << tab[i] << endl;
    break;
   }
   continue;
}

Answer 3

char tab[] = { 2,3,5,7,11,13,17,23,27,29,31,37,41,,,,,97};
int input;
cin >> input;
for( int i=0;i< num ;i++)//num 是100以内素数的个数
{
   if ( input == tab[i] )
   {
    cout << tab[i] << endl;
    break;
   }
   continue;
}
－－－－－－－－－－－－－－－－－－－－－－－－－
大哥，你的代码怎么有点像cpp的？
请问10000以内的素数数组你能否提供？