C语言判断是否为素数?

发布网友发布时间：2022-08-26 07:41

共3个回答

热心网友时间：2023-12-15 04:55

for(k=2;k<=100;k++)   //从2开始一直100
{
for(i=2;i<k;i++)     //从2开始一直到当前数循环
  if(k%i==0)          //如果k被i整除,那么表示非素数,跳出循环
    break;
if(i==k)             //如果不是从半路跳出循环的,那么是素数
   printf("%d \n",k);
}

热心网友时间：2023-12-15 04:56

#include<stdio.h>
int main()
{
int i,k;
for(k=2;k<=100;k++)//从2到100对每一个数进行判断
{
for(i=2;i<k;i++)//判断k值能否被2~k-1中的任意值整除
if(k%i==0)//当k值能被整除时退出for循环
break;
if(i==k)//当i==k时，for循环执行到i<k结束退出，所以k无法被整除，是素数
printf("%d \n",k);
}
return 0;
printf("\n");
}
有疑问可以继续追问

热心网友时间：2023-12-15 04:56

long long n,i;这里多了一个long；
scanf("%lld",&n);//这里有问题，多了一个 l