素数问题(输出100以内所有素数)
2014-07-22 20:24
435 查看
/*
输出100以内的所有素数
*/
#include<stdio.h>
int gcd(int x)
{
int i;
while(x<2)
return 0;
//while(x==2)
//return 1;
for(i=2;i<x;i++){
if(x%i==0){
return 0;}}
return 1;
}
int main()
{
int i;
for(i=1;i<100;i++)
if(gcd(i))
printf("%d\n",i);
while(1);
return 0;
}
输出100以内的所有素数
*/
#include<stdio.h>
int gcd(int x)
{
int i;
while(x<2)
return 0;
//while(x==2)
//return 1;
for(i=2;i<x;i++){
if(x%i==0){
return 0;}}
return 1;
}
int main()
{
int i;
for(i=1;i<100;i++)
if(gcd(i))
printf("%d\n",i);
while(1);
return 0;
}
相关文章推荐
- 函数实现判断素数并调用函数输出100以内所有素数
- 输出100以内的所有素数
- 问题五十四: 输出10000以内的所有回文素数。
- Python入门练习0003: 输出100以内的所有素数
- JAVA面试题:输出100以内所有的素数
- Java中循环问题:for,while,do-while 各种练习(打印上三角、下三角、输出100以内的素数、水仙花、最大公约、最小公倍数、分解质因数、兔子问题)
- 输出1~100以内的所有素数
- 筛选法输出100以内的所有素数
- JAVA 面试题 输出100以内的所有素数
- 输出100以内所有素数
- 输出100以内的所有素数
- 输出100以内所有素数(待改进)
- 判断并输出100以内的所有素数
- 问题二十:101-200之间有多少个素数,并输出所有素数。
- 输出1000以内所有素数
- C语言-输出100-200之间所有素数
- 第十三周上机任务--输出一万以内的所有素数和回文数
- 数学问题(六)之 求100以内最大的素数
- 输出10000以内的所有素数
- 输出10000以内所有素数