社区讨论
咋TLE了?
P1835素数密度参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mli18s68
- 此快照首次捕获于
- 2026/02/11 20:55 上周
- 此快照最后确认于
- 2026/02/13 21:05 6 天前
https://www.luogu.com.cn/record/262588561
CPP#include <bits/stdc++.h>
#include <iostream>
#include <stdio.h>
using namespace std;
int is_prime ( int n )
{
if ( n == 0 || n == 1 )
{
return 0;
}
// int m;
// m = sqrt ( s );
for ( int i = 2; i < n; i ++ )
{
if ( n % i == 0 )
{
return 0;
}
}
return 1;
}
int main ()
{
ios::sync_with_stdio ( 0 );
cin.tie ( 0 ), cout.tie ( 0 );
int l, r, sum = 0;
cin >> l >> r;
if ( l > r )
{
cout << 0 << endl;
return 0;
}
for ( int i = l; i <= r; i ++ )
{
if ( is_prime ( i ) == 0 )
{
continue;
}
else
{
sum ++;
}
}
cout << sum;
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...