C/C++ 基础算法题
找素数
题目描述
找出1500-1800中的全部素数,保存在文本文件result.txt中
参考代码
#include <iostream>
using namespace std;
int isPrime(int n){
for(int i = 2;i < n; i++){
if(n % i == 0) return 0;
}
return 1;
}
int main(){
FILE *f_out = fopen("result.txt","w");
for(int i = 1500; i <= 1800; i++){
if(isPrime(i)) fprintf(f_out,"%d ",i);
}
fclose(f_out);
return 0;
}