用C语言编写一程序判断M是否为素数
发布网友
发布时间：2022-04-22 01:03
共2个回答
热心网友
时间：2024-02-28 09:46
#include
<stdio.h>
void
main
{
int
n;
printf("请输入要判断的数：");
scanf("%d",&n);
for(int
i=2;i<=n/2;i++)//用n对2到n/2的数一次求余，只要有一个余数为零就不是素数
if(n%i=0)
printf("%d不是素数\n",n);
printf(("%d是素数\n",n);
}
热心网友
时间：2024-02-28 09:47
//判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是不是素数！
#include<stdio.h>
#include<math.h>
main()
{
int
m,leap=1,h=0,k,i;
for(m=101;m<=200;m++)
{
k=(int)sqrt(m+1);
for(i=2;i<k;i++)
if(m%i==0)
{
leap=0;
break;
}
if(leap)
{
printf("%-4d",m);
h++;
if(h%10==0)
printf("\n");
}
leap=1;
}
printf("total
is
%d",h);
}
