苏州大学2006年复试上机真题

题目描述:

找出100到1000内的不含9的素数，存到文件中。

输出描述:
101 103 107 113 121 127 131 137 151 157 163 167 173 181 211 223 227 233 241 251 257 263 271 277 281 283 307 311 313 317 331 337 347 353 361 367 373 383 401 421 431 433 443 457 461 463 467 487 503 521 523 541 547 557 563 571 577 587 601 607 613 617 631 641 643 647 653 661 673 677 683 701 727 733 743 751 757 761 773 787 811 821 823 827 841 853 857 863 877 881 883 887

体会:
1.c中没有bool类型

代码：

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define true 1
#define false 0
int judge(int store[]);
int isPrime(int x);
int isExistNine(int x);
void print(int store[],int num);
int main(){
	int num;
	int store[1000];
	num=judge(store);
	print(store,num);
}
int judge(int store[]){
	int i,j=0;
	for(i=100;i<=1000;i++){
		if(isPrime(i)){
			if(!isExistNine(i)){
				store[j]=i;
				j++;
			}
		}
	}
	return j;
}
int isPrime(int x){
	int i;
	for(i=2;i<=sqrt((double)x);i++){
		if(x%i==0)
			return false;
	}
	return true;
}
int isExistNine(int x){
	int judge;
	judge=x%10;
	if(judge==9)
		return true;
	x/=10;
	judge=x%10;
	if(judge==9)
		return true;
	judge=x/10;
	if(judge==9)
		return true;
	return false;

}
void print(int store[],int num){
	int i;
	FILE *fp;
	if((fp=fopen("D:\\2019Post\\pat\\pat\\prime.txt","w"))==NULL){
		printf("can not open the file");
		exit(0);
	}
	for(i=0;i<num;i++){
		fprintf(fp,"%d ",store[i]);
	}
	fclose(fp);
}