C语言实现素数的判定

版权声明：感谢观看我的博客https://me.csdn.net/weixin_43794314 https://blog.csdn.net/weixin_43794314/article/details/85221925

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

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", n);
   else
	   printf("%5d不是素数\n", n);
}

计算3-31内的素数

int fun(int  n)
{  int  i,j, count = 0;
   printf("\n3到%d的素数\n", 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":"\n%5d",i);  
	  }
   }
   return  count;
}

void main()
{  
   int  n = 31, r;
   r = fun(n);
   printf("\n个数:%d\n", 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("\n和:%5d", sum);
	return count;
}

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