标签:打印 test5 int 质数 自然数 素数 num 所有
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数
1 int test5(int num){ 2 int count = 0; 3 int i = 2; 4 for(i; i<=num; i++){ 5 if(test5_1(i) != 0){ 6 count++; 7 // if(count == 1001) 8 // break; 9 } 10 } 11 return count; 12 } 13 int test5_1(int n){ //判断是否为素数 14 int i; 15 double size = sqrt(n); 16 for(i=2; i<=size; i++){ 17 if(n%i == 0){ 18 return 0; 19 } 20 } 21 printf("%d\t",n); 22 return n; 23 }
标签:打印,test5,int,质数,自然数,素数,num,所有 来源: https://www.cnblogs.com/wuweidexinsheng/p/13229802.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。