結果

問題 No.371 ぼく悪いプライムじゃないよ
コンテスト
ユーザー Himatsubushin
提出日時 2016-06-07 13:48:00
言語 C90
(gcc 12.4.0)
コンパイル:
gcc-12 -O2 -std=c90 -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
TLE  
実行時間 -
コード長 537 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 172 ms
コンパイル使用メモリ 29,768 KB
最終ジャッジ日時 2026-02-23 21:33:27
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 16 TLE * 1 -- * 25
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:11:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   11 |         scanf("%ld %ld", &l, &h);
      |         ^~~~~~~~~~~~~~~~~~~~~~~~

ソースコード

diff #
raw source code

#include <stdio.h>

long SearchPrimeNumber(long);

void main(void)
{
	long l, h, i;

	long primeSmallNumber, smallFactor = 0, targetNumber = 1;

	scanf("%ld %ld", &l, &h);

	for (i = l; i <= h; i++)
	{
		primeSmallNumber = SearchPrimeNumber(i);
		if (smallFactor <= primeSmallNumber)
		{
			smallFactor = primeSmallNumber;
			targetNumber = i;
		}
	}

	printf("%ld\n", targetNumber);
}

long SearchPrimeNumber(long number)
{
	long i;

	for (i = 2; i < number; i++)
		if (number%i == 0)
			break;

	if (i == number)
		i = 0;

	return i;
}
0