#include "stdafx.h"
#include <stdio.h>
bool Simple(int);
int main(){
int n,
x,
y,
i=0;
printf("N = ");
scanf("%d",&n);
for(x=1;x<=n;x++)
for(y=1;y<=n;y++)
if(x*y==n)
if(Simple(x)==true && Simple(y)==true){
i++;
printf("%d) %d x %d = %d\n",i,x,y,n);
}
return 0;
}
bool Simple(int q){
bool key = true;
for(int i=2;i<q;i++)
if(q%i==0){
key = false;
break;
}
return key;
}
Разбиение числа на произведение простых Turbo C
Заранее благодарен
Можете еще одну задачку помочь написать? Вот текст:
Дано множество пар целых чисел (x1,y1),...,(xn,yn) - координаты точек на плоскости. написать программу выделения тех точек из заданного множества, которые являются вершинами выпуклого многоугольника, содержащего все остальные точки. Исходные данные предствавить в текстовом файле