C语言——求解素数

标题 求解素数

(1)判断输入的数是否为素数
代码:

#include<stdio.h>
int main(){
int a,num=0; 
scanf("%d",&a); 
for(int i=2;i<=a/2;i++) 
if(a%i==0)num++;
 if(num==0) 
printf("%d是素数\n",a); 
else printf("%d不是素数\n",a); 
return 0;
}

运行结果:

(2)输出1－N中所有的素数
代码:

#include<stdio.h>
int main(){   
 int n;    
 scanf("%d",&n);    
 for(int i=2;i<=n;i++)  //外循环，将2－N之间的数进入判断
   { int num=0;	//引入变量来记录数的因子个数
   for(int j=2;j<=i/2;j++)  //内循环，用于判断是否为素数
     {         if(i%j==0)num++;	}  
        if(num==0)printf("%d ",i);     
        else continue;    }   
         return 0;
   }

运行结果:

#做题不在于多，而在于精