素数又称质数,素数是指除了 1 和它本身以外,不能被任何整数整除的数。
方法一:常规计算
#include <stdio.h>
void main(){
int i,j,flag;
int count=0;
for(i=100;i<=200;i++){
flag=1;
for(j=2;j<i;j++){ //判断是否为素数
if(i%j==0){
flag=0;
break;
}
}
if(flag==1){
printf("%d\t",i);
count++;
if(count%5==0){
printf("\n");
}
}
}
}
方法二:①函数调用
#include <stdio.h>
int num(int n){ //判断是否为素数
int flag,i;
flag=1;
for(i=2;i<n;i++){
if(n%i==0){
flag=0;
break;
}
}
return flag;
}
void main(){
int i,j,ret;
int count=0;
for(i=100;i<=200;i++){
ret=num(i);
if(ret==1){
printf("%d\t",i);
count++;
if(count%5==0){
printf("\n");
}
}
}
}
方法二:②函数调用
#include<stdio.h>
int fun(int n){
int i;
for(i=2;i<n;i++){
if(n%i==0){
break;
}
}
if(i==n){
return 1;
}else{
return 0;
}
}
void main(){
int i,count=0;
for(i=100;i<=200;i++){
if(fun(i)){
printf("%d\t",i);
count++;
if(count%5==0){
printf("\n");
}
}
}
}