(c语言)输出1到100之间的所有素数(函数实现)
方法一:
//输出1-100之间的所有素数要求编写函数(函数实现)
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
void judge(){
int flag=1;
int i,j;
for(j=1;j<=100;j++){
for(i=2;i<=(int)sqrt(j);i++){
if(j%i==0){
flag=0;
break;
}
}
if(flag==1){
printf("%d ",j);
}
flag=1;
}
}
int main(){
judge();
}
方法二:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int judge(int n){
int flag=1;
int j;
for(j=2;j<=(int)sqrt(n);j++){
if(n%j==0){
flag=0;//不是素数
break;
}
}
return flag;
}
int main(){
int i;
for(i=1;i<=100;i++){
if(judge(i)==1)
printf("%d ",i);
}
}