第四届蓝桥杯 软件类省赛真题 第二题：组素数

标题: 组素数


    素数就是不能再进行等分的数。比如：2 3 5 7 11 等。
    9 = 3 * 3 说明它可以3等分，因而不是素数。


    我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！），那么，你能组成多少个4位的素数呢？


    比如：1949，4919 都符合要求。




请你提交：能组成的4位素数的个数，不要罗列这些素数!!


注意：不要提交解答过程，或其它的辅助说明文字。


=========================================================
思路：
1 9 4 9 组成多少个4位的素数呢？
1.穷举：从1499到9941
2.筛选：判断素数，让它%a（~本身）
3.筛选：带有1，9，9，4的数
4.人工筛选结果




代码实现：

public class Test {
	public static void main(String[] args) {
		int count=0;
			for(int num=1499;num<=9941;num++){
				int re=0;
				//判断素数
				for(int a=2;a<num;a++){   
					if(num%a==0){re=1;}
				}
				if(re==1){  continue;}
				else{
						int b=num/1000,c=(num/100)%10,d=(num/10)%10,e=num%10;   
							if(b==1||b==9||b==4){
								if(c==1||c==9||c==4){
									if(d==1||d==9||d==4){
										if(e==1||e==9||e==4){
																count++;
																System.out.println(num);  //然后人工筛选
							}
						}
					}
					}
				}
			}
			System.out.println(count);
		}
		}

我写了这样一串代码，不过出现问题就是为什么只输出一次，我觉得是软件操作方面的问题，我将询问前辈们关于这个的问题所在






解决了，re没有清0






输出：
1499
1949
1999
4111
4441
4919
4999
9199
9419
9491
9941
11


答案：6




注意：re记得及时清0