求素数的两种办法
#include <stdio.h>
int judge(int num){
int i;
for(i=2;i<num;i++){
if (num % i == 0){
return 0;
}
}
return 1;
}
int main(){
int i;
for(i=2;i<100;i++){
if(judge(i)){
printf("%d ",i);
}
}
return 0;
}
描述: 先把n个自然数按次序排列起来,存储在一个数组里e.g. a[100]。1不是质数,也不是合数,要划去(在程序中体现的就是将数组的这个位置的元素置为0)。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。这样一直做下去,就会把不超过n的全部合数都筛掉,留下的就是不超过n的全部质数。
#include <stdio.h>
int main(){
int i,j;
int a[100]; // 用一个数组存储1-100
for (i = 0; i < 100; i++){
a[i] = i+1;
}
a[0] = 0; // 1不是素数
// 核心算法处
for(i=1;i<100;i++){
for(j=i+1;j<=100;j++){
if (a[i]!=0 && a[j]%a[i] == 0){
a[j] = 0;
}
}
}
// 输出
for(i = 0;i<100;i++){
if (a[i] != 0){
printf("%d ",a[i]);
}
}
return 0;
}