この問題が解けない人はプログラミングのセンスがありません

コメント

記事と関係のないコメント、連投は削除規制対象です。ブログ運営を妨害する意図のコメントはお控えください。予告なく法的措置をとることがあります。

1. 1 名無しのプログラマー 2013年10月20日 18:18 ID:2j4D6Qwp0
   Javaご自慢のらいぶらりに無いのか
   まあ実務で使うことないもんな
   
   少し考えたけどおもろかったわ
2. 2 名無しのプログラマー 2013年10月20日 18:26 ID:Hd2TOulW0
   プログラミングのセンスを測るという主旨なのにJAVAは勉強に最適だと思い込んでJAVA限定にしてる時点で頭堅いんじゃないの
3. 3 名も無き哲学者 2013年10月20日 18:31 ID:.qK0V01m0
   おそらく学校の宿題でJAVAを使って作れとでも言われたんだろ
   それっぽいこと言ってれば暇人が答えそのまま書いてくれるからな
   そしてスレに出た回答をそのままコピペして提出ってとこ
   
4. 4 名無しのプログラマー 2013年10月20日 19:50 ID:Qp8Z4EZs0
   3の言う通り宿題か何かだろ
   しかし出てるソース全てが無駄な処理してるな
   1000ぐらいまでならこの程度でいいがな
5. 5 名無しのプログラマー 2013年10月20日 19:55 ID:qEepXftF0
   c言語しかわかんない・・・
   とりあえずfor使って3～1000の中の奇数を延々と出して、出た数字がその数字以外で割れるか再びfor使って調べるってのしか思いつかないな
6. 6 名無し 2013年10月20日 20:04 ID:PBP.o.7k0
   まず、javaが最適ってのが意味不明
   基礎として最適が低レベルという意味ならCだし、分かりやすいという意味ならVBあたりだろう
   
   そして素数を書きだすプログラムは大学のプログラミング入門講義の３～４回目ぐらいの課題でよく出される定番なのでセンスとかいう話ではない
7. 7 名無しのオージャン 2013年10月20日 20:25 ID:FpFtI3Ia0
   過労になるような状況では
   頭の体操してる場合じゃないんじゃないですかねぇ
8. 8 名無しのプログラマー 2013年10月20日 20:36 ID:w9m309kC0
   せっかくだからJavaっぽいコードにしてみた。以下、ソース
   
   import java.util.*;
   public class sosu{
   
   final static int max = 1000; //上限の数
   
   public static void main(String arg[]){
   List<Integer> sosu = new ArrayList<Integer>();
   sosu.add(2); //便宜上2を先に入れる
   for( int i = 3; i <= max; i+=2){
   if( hantei( i, sosu ) ){ //素数判定
   sosu.add(i);
   }
   }
   hyoji(sosu); //出力
   }
   
   public static boolean hantei( int x, List<Integer> sosu){//素数判定
   for( int k: sosu ){
   if( x % k == 0 ){ return false; } //割り切れれば違う
   }
   return true; //割り切れないなら素数
   }
   
   public static void hyoji(List<Integer> array){ //整数配列を表示
   for( Integer x: array ){
   System.out.printf( x + " " );
   }
   }
   }
9. 9 名無しのプログラマー 2013年10月20日 20:46 ID:w9m309kC0
   1行入れ忘れた。これだけで計算量が全然違うわ。
   import java.util.*;
   public class sosu{
   
   final static int max = 10000000; //上限の数
   
   public static void main(String arg[]){
   List<Integer> sosu = new ArrayList<Integer>();
   sosu.add(2); //便宜上2を先に入れる
   for( int i = 3; i <= max; i+=2){
   if( hantei( i, sosu ) ){ //素数判定
   sosu.add(i);
   }
   }
   hyoji(sosu); //出力
   }
   
   public static boolean hantei( int x, List<Integer> sosu){//素数判定
   for( int k: sosu ){
   if( x % k == 0 ){ return false; } //割り切れれば違う
   if( k * k > x ){ break; } //k^2がxより大きければそれ以上の探索は無駄
   }
   return true; //割り切れないなら素数
   }
   
   public static void hyoji(List<Integer> array){ //整数配列を表示
   for( Integer x: array ){
   System.out.printf( x + " " );
   }
   }
   }
   
10. 10 名無しのプログラマー 2013年10月20日 22:04 ID:lBSFk4Zx0
    エラトステネスの篩
    この単語がでないとか頭悪すぎ
11. 11 名無しのプログラマー 2013年10月20日 22:13 ID:QZZESFWs0
    JavaScriptでコンソールに出力
    
    var arr=[2];
    for(var i=3;i<=1000;i++){
    arr.push(i);
    for(var j=0;j<arr.length-1;j++){
    if(i%arr[j]==0)arr.pop();
    if(i%arr[j]==0)break;
    }
    }
    console.log(arr);
12. 12 名無しのプログラマー 2013年10月20日 22:45 ID:33yJOk1e0
    低レベル過ぎワロタ
    こんなの工業高校生がやるレベルの問題だろ
13. 13 わらぽん村の名無しさん 2013年10月20日 22:58 ID:w9CtxpQv0
    Javaって何に使うの？ガラケーのiアプリ？
14. 14 名無しのプログラマー 2013年10月20日 23:14 ID:FJLktHsB0
    速度とか考慮しなかったら簡単に素数表示はできるから
    素数表示よりもfizzbuzzの方が勉強になると思うんだけどな
15. 15 名無しのプログラマー 2013年10月20日 23:58 ID:nrw6Ue7O0
    RSA暗号。
16. 16 名無しのプログラマー 2013年10月21日 00:27 ID:HneggnPI0
    インデントないコードは不正解でいい
17. 17 名無しのプログラマー 2013年10月21日 01:15 ID:BU1ZmqYK0
    >>1がどう見ても課題丸投げw
    配列やらビットマップやらを所定の数確保して半分までのまだ塗りつぶされてない数の倍数を塗りつぶしていって、最後に塗りつぶされてない数を列挙すればいいじゃんw
    
    >>33
    完全な方法はないが素数っぽいかどうかを判定する方法はある。
    でなきゃ公開鍵暗号なんて鍵作れねぇだろw
    
    ※16
    貼るとタブが消える。
18. 18 名無しのプログラマー 2013年10月21日 02:21 ID:9El8IcyE0
    散々言われてるようだけど、やはり言語指定の意味が分からない。
    そもそも、素数表示のプログラムなんて初歩の初歩だろ。言語の構文を学ぶときに普通目にするから頭を使わなくても書ける。高速なものを書くとなれば話は別だが。
    
    自分で書けないにしても検索すれば分かるし、わざわざスレ立てて宿題を他人任せにしてる時点で間違いなく1が一番センスないから。
19. 19 名無しのプログラマー 2013年10月21日 05:16 ID:tct.dS070
    プログラミング全くの未経験でも少しの勉強でできるレベルじゃん
    できないようなら頭のレベルが低すぎる
20. 20 名無しさん 2013年10月21日 08:18 ID:yf04IMCT0
    速度を考えなければ超簡単
    Java限定なのは意味不明
    
    #Rでの回答
    #ワイン半分開けてからやったら、5分もかかったウケる
    ps <- 1
    
    for (i in 2:1000){
    prime <- T
    for (j in 1:floor(i/2)){
    if(j==1) next
    if(i%%j ==0){
    prime <- F ;
    break
    }
    }
    if(prime ==T)ps <- c(ps,i)
    }
21. 21 名無しのプログラマー 2013年10月21日 11:34 ID:VUimQuDJ0
    宿題は自分でやりましょう
22. 22 名無しのプログラマー 2013年10月22日 00:58 ID:w8Kcatxa0
    スレ民が優しいから最後まで読めたけど、正直>>1がウザすぎ臭すぎで…
23. 23 名無しのプログラマー 2013年10月22日 01:23 ID:qwCwE.Xq0
    出題者が解答例を示してないのは何故？
24. 24 名無しのプログラマー 2013年10月23日 04:50 ID:o.uXFyw40
    事前に分かってる内容を単に出力するだけのプログラムを最初に思いついたけど、これが正解だろう。
    最速動作だし。32と一緒。
    
25. 25 名無しのプログラマー 2013年10月23日 06:18 ID:2aoNUEXv0
    >>23
    どうみても宿題だろ
26. 26 名無しのプログラマー 2013年10月23日 06:20 ID:2aoNUEXv0
    Ruby なら 1 行
27. 27 名無しさん 2013年11月05日 02:05 ID:EvAfm9Vh0
    言語が指定してある時点で、宿題確定
    
    >>Javaがプログラミングの基礎として最適の言語だからです
    >>正解早すぎワロタｗｗ
    
    プログラミング始めて半年の初級者でも、こんな事言わないぞ
28. 28 名無し 2013年11月18日 01:02 ID:uhHuypRK0
    超有名じゃん
29. 29 名無しのプログラマー 2013年11月21日 16:34 ID:01fIj.Ks0
    計算量はアレだけど見た目かっこいい
    #!/usr/bin/python
    print [p for p in xrange(2, 1000) if all(map(lambda n: p%n!=0, xrange(2, p)))]
    
30. 30 名無しのプログラマー 2013年12月01日 15:50 ID:nCLlthXE0
    つか、素数判定とかメジャーすぎて頭が柔らかいとかの問題にならんだろ
31. 31 名無し 2013年12月03日 19:22 ID:R6lzC8PY0
    >>32で笑ってしまった
32. 32 名無しのプログラマー 2013年12月14日 07:00 ID:UoWE.8Ay0
    きっしょ
    こういうなぜか上から目線のプログラマ大っ嫌いだわ。
    つかこんな基本的な処理Javaとか関係ないじゃん。
    どんな言語で書かれても大体わかるわ
33. 33 名無しのプログラマー 2013年12月22日 15:31 ID:q7ZCerDw0
    ※32
    こいつはプログラマじゃない。
    宿題を丸投げしたただの学生だ。
34. 34 名無しのプログラマー 2014年01月05日 03:39 ID:N3hIcEUA0
    ※10
    ほんとこれ
    
    あとインデントしてないやつは逝ってよし
35. 35 名無しのプログラマー 2014年02月12日 00:00 ID:YRjR8tyO0
    Javaって理解しづらいから自在にプログラミングするの難しいよって言われたんだけど？
36. 36 名無しのプログラマー 2014年03月10日 11:25 ID:7wEpPNdG0
    やったできた！
    初心者だから勉強になりました。
37. 37 名無しのプログラマー 2014年03月26日 17:49 ID:vhT6udah0
    ※32はテスト駆動開発のひと過程でふつうにある
38. 38 名無しのプログラマー 2014年03月26日 18:04 ID:vhT6udah0
    訂正※じゃなくて本文32ね
39. 39 名無しのプログラマー 2014年04月05日 11:10 ID:NqoIQdS10
    これぐらいなら簡単にわかる。というか言語指定してる時点でだめだめだろ。
    簡単なやつならかけたけど、工夫したやつをC++11で書いてみた。
    #include <iostream>
    #include <vector>
    
    int main(int argc, char *argv[])
    {
    std::vector<int> checker = { 2, 3, 5, 7 };
    bool flag;
    for (int i = 2; i < 1000; i++) {
    flag = true;
    for (auto j : checker) {
    if (j < i && i % j == 0) {
    flag = false;
    break;
    }
    }
    if (flag) {
    std::cout << i << ", ";
    }
    }
    return 0;
    }
40. 40 名無しのプログラマー 2014年04月05日 11:11 ID:wnpXvuYa0
    1000までループ回す必要あるか？
    平方根求めて33くらいまででいけるんじゃない？
41. 41 名無しのプログラマー 2014年04月05日 12:03 ID:oh7AapV80
    情報科の一年の書いたな
    for文教えるついでレベル
    
    
42. 42 名無しのプログラマー 2014年04月05日 12:28 ID:gJ..R0vX0
    エラストテネスのふるいのプログラムがググればいくらでも出てくる時点でセンスを測れるようなもんじゃない。
43. 43 名無しのプログラマー 2014年04月05日 12:59 ID:0dZOpSmy0
    インデントしない奴は死滅しろ
44. 44 名無しのはーとさん 2014年04月05日 13:15 ID:.L3hhDAb0
    言語はわからんが、確定した素数を配列に順次格納して、判定したい数をその平方根より小さい素数で順次割って割り切れなければ素数判定でいいんじゃね？
45. 45 名無しのプログラマー 2014年04月05日 18:45 ID:81nogInB0
    >>25 が正解とか言ってるけど、改善点結構あるよな。
    調べるのは平方根まででいいし、breakじゃなくてcontinue使えるし。
46. 46 名無しのプログラマー 2014年04月05日 18:49 ID:81nogInB0
    continueじゃだめか。
47. 47 名無しのプログラマー 2014年04月08日 17:11 ID:CWSOjwS40
    昔は、プログラムの課題やってくれるスレがあった。
48. 48 名無しのプログラマー 2014年04月24日 01:55 ID:aVrNtL3X0
    #エラトステネスの篩とかいうのググってRでつくったよ
    number <- 2:1000
    prime<-0
    while(number[1] <= sqrt(1000)){
    prime <- c(prime,number[1])
    number <- number[number%%number[1]!=0]
    }
    prime <- c(prime,number)
    (prime <- prime[-1])
49. 49 もきゅっと名無しさん 2014年05月12日 03:31 ID:LEQr0u4T0
    ウィキペぢアを参照する
50. 50 名無しのプログラマー 2014年05月16日 16:41 ID:zf0BkUbz0
    なんでこいつら1000までの素数なのに1000まで約数調べてるんだ・・・？？
    1000までの合成数はすくなくともひとつ32以下の素数を約数にもつんだぞ・・・？
51. 51 名無しのプログラマー 2014年07月13日 05:27 ID:ngmOOi8o0
    ifとforを習っただけの初心者でも出来たよ。ifとfor使ってひたすら割り続けて約数が2のものを出力しただけだしセンスとかはしらん。美醜はともかく62より早くなった
52. 52 名無しのプログラマー 2014年07月21日 13:08 ID:AzR3x.X60
    エラトステネス知ってれば一瞬で書ける。知らなくてもしばらく考えれば出来る。
    でもエラトステネスの篩が高速ってだけでそれ以外の方法でも遅いが勿論書ける（その数が素数かどうか平方根までで割り切れるか判定したり）。
    てかスレ内のコード位インデントしてから見せようよ管理人…
    まあそれ抜きにしても汚いから読みたくないのだけれど。
    一番見てて落ち着けるのが最後の管理人のコードだ
53. 53 名無し 2014年07月26日 02:25 ID:f4kiGzId0
    #ワイン半分開けてからやったら、5分もかかったウケる
54. 54 名無しのプログラマー 2014年08月26日 22:28 ID:oWB9Dhsu0
    四行で書ける
    そうpythonならね!
    
    l=[2]
    for i in range(3,1000):
    if not 0 in map(lambda x:i%x,l):
    l.append(i)
    print l
    
55. 55 じいさん 2014年11月04日 15:48 ID:D0ILP83W0
    dimension iprime(1000)
    logical lprime
    
    c 1000までの素数を探します。
    n=0
    do i=2,1000
    lprime=.true.
    do j=2,i-1
    if( mod(i,j).eq.0 ) lprime=.false.
    enddo
    if( lprime ) then
    n=n+1
    iprime(n)=i
    endif
    enddo
    
    c ここから素数を出力します。
    10 write(*,'(a,$)') '出力したい素数の番号'
    read(*,*) i
    if( i.eq.0 ) stop
    write(*,'(i5,a,i5)') i,' 番目の素数は',iprime(i)
    goto 10
    end
56. 56 PHP 2014年11月24日 18:17 ID:OYvoF8Wg0
    <?php
    print '2';
    for ($i=3; $i<=1000; $i++){
    if ($i%2 === 0){
    // 偶数は論外
    } else {
    // 奇数
    $count = 0;
    for ($b=3; $b <= $i; $b++){
    if($i%$b === 0){
    $count++;
    }
    }
    if($count === 1){
    print '<br />';
    print $i;
    }
    }
    }
    
57. 57 名無しの中学生 2015年03月04日 23:42 ID:mj48M38U0
    /* C言語 */
    #include <stdio.h>
    int main()
    {
    printf("1000以下の素数を表示させます。\n\n");
    printf("2\n"); // 例外の表示
    for (int num = 3; num <= 1000; num++)
    {
    if (!(num % 2)) continue; // 偶数の除外
    
    for (int i = 2; i <= num / 2 + 1; i++) // 一つずつ割っていく
    {
    if (i == num / 2 + 1) printf("%d\n", num); // 調べる対象の値の半分の値まで調べ終わったら、表示する
    else if (!(num % i)) break; // その数以外で割り切れたら、その時点で終了
    }
    }
    return 0;
    }
58. 58 名無しのプログラマー 2015年05月03日 00:00 ID:N0SD2jgT0
    Sub 素数カウント()
    'VBAで書いてみた
    
    Dim i As Integer, j As Integer, koyakusu As Integer
    Dim result As Variant
    
    For i = 1 To 1000
    
    For j = 1 To i
    If i Mod j = 0 Then
    koyakusu = koyakusu + 1
    End If
    If koyakusu > 2 Then
    Exit For
    End If
    Next j
    
    If koyakusu = 2 Then
    result = result & i & vbTab
    End If
    
    koyakusu = 0
    Next i
    
    MsgBox result
    End Sub
59. 59 名無しのプログラマー 2015年05月21日 00:31 ID:J1ND.fL.0
    何か面白い解法があると思ったら，全部イテレートしてるだけじゃん…
60. 60 名無しのプログラマー 2015年05月22日 03:36 ID:amhBZrgo0
    /*あってるはず*/
    
    #include <stdio.h>
    int main(void)
    {
    int i, j;
    for(i=1; i++<1000;)
    {
    for(j=2; j<=(i/2)&&(i%j); j++);
    j==(i/2)+1 && printf("%d ", i);
    }
    return 0;
    }
61. 61 名無しのプログラマー 2015年07月06日 21:56 ID:9ypQGspV0
    Cでやってみた
    #include <stdio.h>
    int prime(int n)
    {
    if(n==2) return 1;
    if(!(n&1)) return 0;
    int k;
    for(k=3;k*k<=n;k++)
    if(n%k==0) return 0;
    return 1;
    }
    int main()
    {
    int i=2;
    while(i<1000)
    if(prime(i)) printf("%d ", i);
    }
    コンパイルしてないけど。
62. 62 名無しのプログラマー 2015年07月16日 00:30 ID:SAihWsJ60
    アルファベットみるだけでアレルギーだわ。
    やっぱ俺にはプログラミング無理
63. 63 名無しのプログラマー 2015年07月18日 23:23 ID:qCJZiRp30
    Javaが初心者によいはウソ。
    LL全盛の世の中では、アホな癖がつくからオヌヌメできない。
    
    初心者に最適なのは、Python。Pythonでやれ、バカ。
64. 64 名無しのプログラマー 2015年08月14日 11:26 ID:a0kBJWRf0
    PrologだろSQLとかｗ
65. 65 名無しのプログラマー 2016年06月12日 08:50 ID:BtUjo77n0
    発想よりも課題に気づく能力が重要なんだろなとう個人的に思った。
    課題があれば、誰でもできるし
    駄々くさしなければ
    
66. 66 名無しのプログラマー 2016年08月13日 03:21 ID:aTverXtR0
    >>1は才能ないゴミ、以上
67. 67 ななし 2017年02月02日 02:01 ID:hL44cmmW0
    >>32の方法を最初に思いついたわ
68. 68 名無しのプログラマー 2018年03月19日 06:24 ID:S45cw8J20
    JAVAがプログラミングの基礎とかいっちゃう社畜なんちゃってグラマに素質云々語る資格あるんですかねー
69. 69 名無しのプログラマー 2022年03月16日 17:14 ID:Y5l8xcLt0
    こういうの楽しい
    primes = (until, _current = 3, _primes = [2]) => {
    if (_current > until) return _primes;
    for (prime of _primes.filter(prime => prime * prime <= _current)) {
    if (_current % prime === 0) { return primes(until, _current + 2, _primes); }
    }
    return primes(until, _current + 2, _primes.concat(_current));
    }
    console.log(primes(1000).join(' '));

コメントする