素数

#include <stdio.h>
int main( )
{
  int k,i ,tag;
  
  for(i=2;i<100 ;i++)
  {
  	tag=0 ;
  	for(k=2;k<i ;k++)
  	if(i%k==0) { tag=1 ; break ; }
  	
  	if(tag==0)  printf("%d\n",i);
  }	
	return 0;
}

　　

 

 

  

 

 

 

##include  <stdio.h>
#include  <math.h>
int prime(int x)
{
    int temp,i,k;
    temp=(int)(sqrt(x));
    for (i=2;i<=temp;++i)
        if (x%i==0)
        {
            k=0;
            break;
        }
    if (i>temp)
        k=1;
    return k;
}
main()
{
    int x;
    int k;
    scanf("%d",&x);
    k=prime(x);
    if (k)
        printf("%d is  prime\n",x);
    else   printf("%d is not prime\n",x);
}