javaのプログラミングについて教えていただきたいです。
javaの授業で課題が出されて作っていますが、うまくできないです。課題の内容はn(整数)の素数判定についてです。for文やwhile文を使うことと、コマンドから入力することが条件です。
私が作ったのは、
class sample{
public static void main(String args[]){
int n;
String message1=args[0];
n=Integer.parseInt(message1);
int i;
if(n<=2){
System.out.println(n+"は素数ではありません。");
}
if(n==2){
System.out.println(n+"は素数です。");
}
for(i=2;i<=n-1;i++){
if((n%i)==0){
System.out.println(n+"は素数ではありません。");
break;
}else{
System.out.println(n+"は素数です。");
break;
}
}
}
}
全然わからないので、たぶんたくさん間違えていると思いますが、どのように直したら良いのでしょうか?
教えてください、よろしくお願いします。
No.2
- 回答日時:
2は素数なので、
if(n<=2){
ではなく
if(n<2){
です。
for(i=2;i<=n-1;i++){
は
素数かどうかは、対象数値の平方根の整数値まで検証したら分かります。
Math.floor()
Math.sqrt()
を使いましょう。
class Sample{
public static void main(String args[]){
int n;
n = Integer.parseInt(args[0]);
if(n < 2){
System.out.println(n + "は素数ではありません。");
return;
}
// 対象数値の平方根までの整数で割り切れる数値は素数でない
int calcLimit = (int)Math.floor(Math.sqrt(n));
for (int i = 2; i <= calcLimit; i++) {
if (n % i == 0) {
System.out.println(n + "は素数ではありません。");
return;
}
}
System.out.println(n + "は素数です。");
}
}
回答ありがとうございます!返信遅れてすみません。
教えていただきありがとうございます。しかし、Math.floor()などは一切習ってないので使えないです。
No.1
- 回答日時:
Javaはよく分かっていませんが…。
>うまくできないです
まず、なにがうまくできないのか。というのは説明できますかね?
まぁ、おそらくループが回らないとは思いますけど。
ループ1回目、iが2なので…
>if((n%i)==0){
> System.out.println(n+"は素数ではありません。");
> break;
nが偶数だったら、素数ではない。と表示して抜ける。
# まぁ、素数ではないのが確定したなら以降のチェックは不要にでいいでしょう。
では、奇数だった場合は?
>}else{
> System.out.println(n+"は素数です。");
> break;
素数です。
と、表示してループを抜けます。
iが3以降だった場合のチェックは実行しません。
ということで、9は素数として表示します。
奇数は全て素数として返しますね。
回答ありがとうございます!返信遅くなってすみません。
偶数は抜けるけれど、奇数は抜けられないのはなんとなくわかったのですが、どういう風に直したらいいのかわかりません。教えてください。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・【お題】絵本のタイトル
- ・【大喜利】世界最古のコンビニについて知ってる事を教えてください【投稿~10/10(木)】
- ・メモのコツを教えてください!
- ・CDの保有枚数を教えてください
- ・ホテルを選ぶとき、これだけは譲れない条件TOP3は?
- ・家・車以外で、人生で一番奮発した買い物
- ・人生最悪の忘れ物
- ・【コナン30周年】嘘でしょ!?と思った○○周年を教えて【ハルヒ20周年】
- ・ハマっている「お菓子」を教えて!
- ・最近、いつ泣きましたか?
- ・夏が終わったと感じる瞬間って、どんな時?
- ・10秒目をつむったら…
- ・人生のプチ美学を教えてください!!
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・都道府県穴埋めゲーム
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ループ処理の際、最後だけ","を...
-
java 拡張for map
-
論理演算子”||”またはの入力方法
-
Java キーボードから負の数が入...
-
(急いでいます)Javaで3回間違...
-
JAVAのfor文で困っています。
-
続・ZZZ,ZZZ,ZZ9形式の金額形式...
-
コマンドライン引数の例外処理...
-
数値⇒漢数字変換 java
-
java キーボード入力された値の...
-
テキストボックスに入力された...
-
javaプログラミングでの文字化...
-
countに実行した回数をいれたい...
-
Ctrl+Zが入力されると終了する...
-
Java、2の0乗~10乗の表示
-
階乗の式
-
javaプログラムについて
-
for文の実行結果について
-
C言語のポインターに関する警告
-
Path型をString型へ変換する(Java)
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ループ処理の際、最後だけ","を...
-
論理演算子”||”またはの入力方法
-
続・ZZZ,ZZZ,ZZ9形式の金額形式...
-
テキストボックスに入力された...
-
java キーボード入力された値の...
-
総称型ArrayList<E>への参照...
-
数値⇒漢数字変換 java
-
エラー(互換性の無い型)
-
countに実行した回数をいれたい...
-
コマンドライン引数の例外処理...
-
Ctrl+Zが入力されると終了する...
-
javaプログラムについて
-
7つ数字を表示したら改行すると...
-
JAVAのfor文で困っています。
-
javaで入力した数字の順番を記...
-
Randomメソッドの確率設定
-
Java、2の0乗~10乗の表示
-
2次元配列の並び替え
-
javaについての質問です
-
繰り返しによる星印の出力
おすすめ情報