1.编写一个自定义函数,判断某个数是否为素数。主函数中调用该函数,实现200以内素数的打印。
函数声明如下:
int sushu(int n);
函数返回值:返回1 表示是素数,返回0表示不是素数
一个简单的实现:
#include <stdio.h>
int sushu(int n);
int main(void){
int i,j;
//打印200内的素数
for(i=1;i<=200;i++){
j=sushu(i);
if(j==1){
printf("%d ",i);
}
}
return 0;
}
int sushu(int n){
int i;
//如果n能被2到n-1之间的数整除,说明不是素数
for(i=2;i<n;i++){
if(n%i==0){
return 0;
}
}
return 1;
}