37 lines
579 B
C
37 lines
579 B
C
#include <stdio.h>
|
|
#include <stdlib.h>
|
|
#include <unistd.h>
|
|
|
|
#define LEFT 30000000
|
|
#define RIGHT 30000200
|
|
|
|
/**
|
|
* @brief 求质数（单机版）
|
|
* @details
|
|
*
|
|
* @param argc
|
|
* @param argv
|
|
* @return int
|
|
*/
|
|
int main(int argc, char** argv)
|
|
{
|
|
int i, j, mark;
|
|
|
|
for (i = LEFT; i <= RIGHT; i++)
|
|
{
|
|
mark = 1;
|
|
for (j = 2; j < i / 2; j++)
|
|
{
|
|
if (i % j == 0)
|
|
{
|
|
mark = 0;
|
|
break;
|
|
}
|
|
}
|
|
|
|
if (mark)
|
|
printf("%d is a primer\n", i);
|
|
}
|
|
|
|
exit(0);
|
|
} |