Rust語言編程實例100題-012
題目:質(zhì)數(shù)又稱素數(shù)地技。一個大于1的自然數(shù)原探,除了1和它自身外朗鸠,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)。判斷101到200之間的質(zhì)數(shù)础倍。
輸出格式:每行只有5個數(shù)烛占,總共輸出5行,注意數(shù)據(jù)對齊沟启。
程序分析:判斷質(zhì)數(shù)的方法:用一個數(shù)分別去除以2到N(這個數(shù))忆家,如果能被整除, 則表明此數(shù)不是質(zhì)數(shù)德迹,反之是質(zhì)數(shù)芽卿。
知識點:循環(huán)
fn main() {
// 換行用
let mut count = 0;
// 遍歷101-200
for i in 101..=200 {
let mut index = 0;
for j in 2..=i
{
index = j;
// 如果 j 能被 i 整除在跳出循環(huán)
if i % j == 0 {
break;
}
}
// 如果循環(huán)提前跳出,且j < i說明在2 ~ j之間, i有可整除的數(shù)
if index >= i
{
count += 1;
print!("{} ", i);
// 用count計數(shù)胳搞,每五個數(shù)換行
if count % 5 == 0 {
println!();
}
}
}
}
程序執(zhí)行結(jié)果:
101 103 107 109 113
127 131 137 139 149
151 157 163 167 173
179 181 191 193 197
199
Process finished with exit code 0