编写一个程序找出100~1000之间的所有姐妹素数. 注:姐妹素数是指相邻两个奇数均为素数.要求:使用循环语句实现,求大神帮忙.Java
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/26 09:26:05
编写一个程序找出100~1000之间的所有姐妹素数. 注:姐妹素数是指相邻两个奇数均为素数.要求:使用循环语句实现,求大神帮忙.Java
编写一个程序找出100~1000之间的所有姐妹素数. 注:姐妹素数是指相邻两个奇数均为素数.
要求:使用循环语句实现,
求大神帮忙.
Java
编写一个程序找出100~1000之间的所有姐妹素数. 注:姐妹素数是指相邻两个奇数均为素数.要求:使用循环语句实现,求大神帮忙.Java
java版
public class Sushu {
\x05/**
\x05 * @param args
\x05 */
\x05public static void main(String[] args) {
\x05\x05// TODO Auto-generated method stub
\x05\x05\x05int i,j,flag,temp,ft; //i循环变量
\x05\x05\x05temp = 97;//临时变量,用于标记上一个素数
\x05\x05\x05ft = 0;
\x05\x05\x05for( i = 101; i < 1000; i+=2)
\x05\x05\x05{
\x05\x05\x05\x05flag = 0; //flag用于标识是否为素数,是则为0,不是则为1
\x05\x05\x05\x05for(j = 2 ; j < Math.sqrt(i) ; j++)
\x05\x05\x05\x05\x05if(i%j == 0)
\x05\x05\x05\x05\x05{
\x05\x05\x05\x05\x05\x05flag = 1;
\x05\x05\x05\x05\x05\x05break;
\x05\x05\x05\x05\x05}
\x05\x05\x05\x05if(flag == 0)
\x05\x05\x05\x05{
\x05\x05\x05\x05\x05if(i - temp == 2)
\x05\x05\x05\x05\x05{
\x05\x05\x05\x05\x05\x05if(ft == 0) //ft用于标识上一个素数是否打印,若打印则为1,否则为0
\x05\x05\x05\x05\x05\x05\x05System.out.print(" "+temp);
\x05\x05\x05\x05\x05\x05System.out.print(" "+i);
\x05\x05\x05\x05\x05\x05ft = 1;
\x05\x05\x05\x05\x05}
\x05\x05\x05\x05\x05else
\x05\x05\x05\x05\x05\x05ft = 0;
\x05\x05\x05\x05\x05temp = i;
\x05\x05\x05\x05}
\x05\x05\x05}
\x05}
}