五位数8abc8能被2009整除,则abc是质数还是合数?如何思考？ 要既能被7整除，又能被41整除。84378怎么验证能否被41整除啊？？？急用~~~~

437 质数

437 质数 2009能被7整除，又能被41整除

乘法口诀9*2=18
12*2009=3*（4*2009）=3*8036=24108
22*2009=44198
32*2009=64288
42*2009=84378
abc=437=19*23
84378=2*42189=2*3*14063=2*3*7*2009=2*3*7*41*49

public class zhang
{
public static void main(String[] args)
{int true1=1,false1=1;
for(int i=10000;i {
if(i%2009==0)
{
if(is(i)&&true1!=0){System.out.print(true);true1--;}
else if(false1!=0){System.out.print(false);false1--;}
}
}
}
static boolean is(int i)
{
String s=String.valueOf(i);
boolean a=panduan(Integer.parseInt(s.substring(1,4)));
return a;
}
static boolean panduan(int a)
{
for(int i=2;i {
if(a%i==0)continue;
else return false;
}
return true;
}
}
经测试一定是个合数