素数

题目描述

输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。

输入描述:

输入有多组数据。
每组一行，输入n。

输出描述:

输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。

解答：

这个格式输出玩我了一年。

多组输入，while结束用 scanf()!= EOF；

最后一个素数没有空格不能用\b，因为会报错。

代码如下：

#include<stdio.h>
int main(){
	int n,i,j,flag;
	int num[10001];//2到10000，素数非0
	for(i = 2;i < 10001;i++)
		num[i] = i;
	num[1] = 0;
	for(i = 2; i < 100 ;i++){//sqrt(10000)=100
		for(j = i +1 ;j < 10001 ; j++){//剔除所有非素数
			if ( num[i] != 0 && num[j]!=0 ){
				if(num[j]%num[i] == 0)
					num[j] = 0;
			}
		}
	}
	while(scanf("%d",&n) != EOF){//循环输入n
		flag = 0;
		for ( i = 11;i < n;i += 10){
			if(num[i] != 0 ){ 
				if(flag == 0){
					printf("%d",i);
					flag = 1;
					continue;
				}
				printf(" %d", i );
			}
		}
		if(flag == 0){
			printf("-1");
		}
	}
	return 0;
}