Question

会java的帮帮我~~java编程:输出200到400间,能被3整除不能被7整除的数的个数

Answer 1

楼上的算法简单明了，但是存在效率问题。

另一种算法（教算法的老师肯定会说这种算法不错，但是实际中基本没人这么写） ： 

先算出3和7的积 即：能被三整除又能被7整除的数肯定是21（3*7）的倍数。

然后再从200到400之间找到第一个能被3整除的数，在找到最后一个能被3整除的数。两个数之差除以3.这个数是200到400中能被3整除的个数。

接下来用这个数除以刚才的两个数之差除以21

最后将这两个结果相减就行了。代码如下：

public class Example {

		public static void main(String args[]){
			//3与7互质，那么能被3整除，又能被7整除的肯定是两个数乘积的倍数。
			//21
			int product = 3*7;
			int begin = 200;
			int end =400;
			//201
			int first = begin + 3 - begin%3;
			//398
			int last = end - end%3 ;
			//399÷3 - 201÷3 = (399-201)/3
			int count_divisibility_3 = (last - first)/3;
			//能被三整除，又能被7整除的数
			int count_divisibility_product = (last - first)/product ;
			//结果
			int count_result = count_divisibility_3 - count_divisibility_product ;
			System.out.println(count_result);
			
		}
}

Answer 2

public class TestSimple {
public static void main(String[] args) {
int i =200;
int j = 400;
int n =0;
for(;i<j;i++){
if(i%3==0&&i%7!=0){
n++;
}
}
System.out.println("200到400之间，能被3整除不能被7整除的数的个数为："+n);
}
}

追问

不对啊，大哥，那个n打印了好多次啊……
我说的是打印出一个……

追答

请仔细看看for循环到哪里结束，这个类你运行一下就知道了，只打印了一行。
200到400之间，能被3整除不能被7整除的数的个数为：57

追问

真的耶，我的跟你差不多啊，我饿for循环是这样的：
for（int i =200;i<=400;i++）{}
这不是一样吗？
可以告诉我思路吗？

追答

if(i%3==0&&i%7!=0){
n++;
}
主要判断在这里，i%3==0，这是判断是否能被三整除，&&是逻辑与，如果左边的为false返回为false，不用进行右边的判断，i%7!=0,表示不能被7整除。
多练练吧。

Answer 3

public
class
TestSimple
{
public
static
void
main(String[]
args)
{
int
i
=200;
int
j
=
400;
int
n
=0;
for(;i<j;i++){
if(i%3==0&&i%7!=0){
n++;
}
}
System.out.println("200到400之间，能被3
整除
不能被7整除的数的个数为："+n);
}
}