c语言求素数
浏览数：23 /
时间：2015年06月08日
大于1的自然数不是素数就是合数，只要能被素数整除就不是素数，据此逐个打印素数，可不调用库函数sqrt。
#include<stdio.h>
int main(void)
{
int i, j;
int prime[50] = { 2, 3, 5, 7, 11, 13, 17, 19};
int k = 8;
for(i = 20; i < 201; ++i) {
for(j = 0; j < k; ++j) {
if( i % prime[j] == 0)
break;
}
if(j == k) {
prime[k++] = i;
printf("%d ", i);
}
}
return 0;
}
本文出自 “linux学习” 博客，请务必保留此出处http://chengerlang.blog.51cto.com/6936662/1547962
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
