C语言实现素数的判定

简单判断某个数是否为素数

void main()
{
          
     int n, j;
   scanf("%d",&n);
   for(j =2; j < n; j++) //for(j =2; j <= n-1; j++)
	   if(n%j == 0)
		   break;
   if(j >= n)
	   printf("%5d是素数
", n);
   else
	   printf("%5d不是素数
", n);
}

计算3-31内的素数

int fun(int  n)
{
          
     int  i,j, count = 0;
   printf("
3到%d的素数
", n);
   for (i = 3; i <= n; i++) 
   {
          
   
      for (j = 2; j < i; j++)
         if (i%j == 0)
            break;
      if (j >= i)
      {
          
     
		  count++; 
	      printf( count%15?  "%5d":"
%5d",i);  
	  }
   }
   return  count;
}

void main()
{
          
     
   int  n = 31, r;
   r = fun(n);
   printf("
个数:%d
", r);
}

在指定范围内查找素数

int fun(int m, int n)
{
          
     
    int count=0, sum=0, j;
	for(m; m <= n; m++)
	{
          
   
		int temp = sqrt((float)m);
		for(j = 2; j <= temp; j++)
			if(m%j == 0)
				break;
		if(j > temp) //此处不能使用>=
		{
          
    
			if(m==1)
				count=count;	
			else
			{
          
   
				sum+=m;
				count++;
				printf("%5d", m);
			}			
		}
	}
	printf("
和:%5d", sum);
	return count;
}

void main()
{
          
     
   int m,n;
   scanf("%d %d",&m,&n);
   int count = fun(m, n);
   printf("  个数:%d
", count);
}