判断一个数是否为素数
#include <stdio.h>
int main()
{
int x;
scanf("%d", &x);
int i;
int isprime = 1;
for ( i=2; i<x; i++) {
if ( x % i == 0) {
isprime = 0;
break;
}
}
if ( isprime==1) {
printf("是素数\n");
} else {
printf("不是素数\n");
}
return 0;
}
嵌套循环
100以内的素数
#include <stdio.h>
int main()
{
int x;
for ( x=1; x<=100; x++) {
int i;
int isprime = 1;
for ( i=2; i<x;i++) {
if ( x % i ==0){
isprime = 0;
break;
}
}
if ( isprime ==1) {
printf("%d ", x);
}
}
return 0;
}
C语言经典例题 前50个素数
for循环
#include <stdio.h>
int main()
{
int x;
int cnt = 0;
for ( x=2; cnt<50; x++) {
int i;
int isprime = 1;
for ( i=2; i<x;i++) {
if ( x % i ==0){
isprime = 0;
break;
}
}
if ( isprime ==1) {
cnt++;
printf("%d\t", x);
if ( cnt %5==0) {
printf("\n")