发布时间:2025-12-10 20:34:06 浏览次数:2
intmain{inti,jfor(i=2i<100i){//2-100控制循环//判断素数for(j=2j*j<=ij){//2-sqrt(i)循环控制if(i%j==0)break//如果能整除,说明不是素数,跳出循环}if(j*j>i){//如果没有能整除的数,说明是素数,输出printf("%d\n",i)}}return0}
#include<stdio.h>intIsPrime(intnum){inti=2for(i<=num/2i)if(0==num%i)return0return1}voidmain{intnumprintf("1-100的素数如下\n")for(num=2num<=100num)if(IsPrime(num))printf("%d",num)printf("\n")}
main{inti,t,k/*t是判断是否为素数的标识符*/for(i=2i<=100i){t=1/*首先设t=1,即默认为素数*/for(k=2k<ik)/*从2~i-1之间的数,即判断i是否是素数*/if(i%k==0)/*如果能整除则不是素数*/{t=0/*不是素数,就将t置为0*/break/*退出吧,不满足还执行什么,浪费时间*/}if(t)/*退出上面循环后,如果t不等于0则为素数*/printf("%d",i)/*是就输出*/}}