本文已参与「新人创作礼」活动,一起开启掘金创作之路
#include<stdio.h>
#include<math.h>
/*
该函数耗时比较长,pass
bool isPrime_1( int num )
{
int tmp =num- 1;
for(int i= 2;i <=tmp; i++)
if(num %i== 0)
return 0 ;
return 1 ;}
*/
bool isPrime_1( int num )
{
int tmp =sqrt(num);
for(int i= 2;i <=tmp; i++)
if(num %i== 0)
return 0 ;
return 1 ;}
int main(){
int NUM;
int line = 0;
printf("请输入整数:");
scanf("%d",&NUM);
for(int a = 2;a<=NUM;a++){
int flag = isPrime_1(a);
if (flag==1){
printf("%d\t",a);
line++;
if(line%10==0){
printf("\n");
}
}
}
}
作者:老6
qq:664474618
一起学习,一起进步!