2-100素数的最基本算法，

#include<stdio.h>
#include<math.h>

#define N 100

int main()
{
 int i,j;
 for(j=2;j<=N;j++)
 {
  
  for(i = 2;i<=sqrt(j);i++)
  {
   if(j%i==0)
   {
    printf("%d这个数是合数！\n",j);
    break;
   }
  }
  
  if(i>sqrt(j))
   printf("%d这个数是素数！\n",j);
 }
 
 return 0;
  
}